Four-variable expanders over the prime fields
Abstract
Let Fp be a prime field of order p>2, and A be a set in Fp with very small size in terms of p. In this note, we show that the number of distinct cubic distances determined by points in A× A satisfies \[|(A-A)3+(A-A)3| |A|8/7,\] which improves a result due to Yazici, Murphy, Rudnev, and Shkredov. In addition, we investigate some new families of expanders in four and five variables. We also give an explicit exponent of a problem of Bukh and Tsimerman, namely, we prove that \[ |A+A|, |f(A, A)| |A|6/5,\] where f(x, y) is a quadratic polynomial in Fp[x, y] that is not of the form g(α x+β y) for some univariate polynomial g.
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.