English

Four-variable expanders over the prime fields

Combinatorics 2018-07-03 v6 Number Theory

Abstract

Let Fp\mathbb{F}_p be a prime field of order p>2p>2, and AA be a set in Fp\mathbb{F}_p with very small size in terms of pp. In this note, we show that the number of distinct cubic distances determined by points in A×AA\times A satisfies (AA)3+(AA)3A8/7,|(A-A)^3+(A-A)^3|\gg |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 max{A+A,f(A,A)}A6/5,\max \left\lbrace |A+A|, |f(A, A)|\right\rbrace\gg |A|^{6/5}, where f(x,y)f(x, y) is a quadratic polynomial in Fp[x,y]\mathbb{F}_p[x, y] that is not of the form g(αx+βy)g(\alpha x+\beta y) for some univariate polynomial gg.

Keywords

Cite

@article{arxiv.1705.04255,
  title  = {Four-variable expanders over the prime fields},
  author = {Doowon Koh and Hossein Nassajian Mojarrad and Thang Pham and Claudiu Valculescu},
  journal= {arXiv preprint arXiv:1705.04255},
  year   = {2018}
}

Comments

Accepted in PAMS, 2018

R2 v1 2026-06-22T19:44:19.614Z