A note on conditional expanders over prime fields

2018/11/19 by Mirzaei, Mozhgan
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1811.07454

Abstract

Let \mathbbF_p be a prime field of order p, and A be a set in \mathbbF_p with |A| ≤ p^1/2. In this note, we show that max\|A+A|, |f(A, A)|\\gtrsim |A|^{(6)/(5)+(4)/(305)}, where f(x, y) is a non-degenerate quadratic polynomial in \mathbbF_p[x, y]. This improves a recent result given by Koh, Mojarrad, Pham, Valculescu (2018).

Related

• Four-variable expanders over the prime fields
• A note on expansion in prime fields
• Sum-product estimates via directed expanders
• Elements of high order in finite fields specified by binomials
• Combinatorial Nullstellensatz Approach to Polynomial Expanding