A note on conditional expanders over prime fields
Abstract
Let Fp be a prime field of order p, and A be a set in Fp with |A| ≤ p1/2. In this note, we show that \[\|A+A|, |f(A, A)|\ |A|65+4305,\] where f(x, y) is a non-degenerate quadratic polynomial in Fp[x, y]. This improves a recent result given by Koh, Mojarrad, Pham, Valculescu (2018).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.