English

The Elekes-Szab\'{o} Problem and the Uniformity Conjecture

Combinatorics 2020-10-20 v2 Algebraic Geometry Number Theory

Abstract

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for FQ[x,y,z]F\in \mathbb{Q}[x,y,z] belonging to a particular family of polynomials, and any finite sets A,B,CQA, B, C \subset \mathbb Q with A=B=C=n|A|=|B|=|C|=n, we have Z(F)(A×B×C)n21s. |Z(F) \cap (A\times B \times C)| \ll n^{2-\frac{1}{s}}. The value of the integer ss is dependent on the polynomial FF, but is always bounded by s5s \leq 5, and so even in the worst applicable case this gives a quantitative improvement on a bound of Raz, Sharir and de Zeeuw (arXiv:1504.05012). We give several applications to problems in discrete geometry and arithmetic combinatorics. For instance, for any set PQ2P \subset \mathbb Q^2 and any two points p1,p2Q2p_1,p_2 \in \mathbb Q^2, we prove that at least one of the pip_i satisfies the bound {pip:pP}P3/5, | \{ \| p_i - p \| : p \in P \}| \gg |P|^{3/5}, where \| \cdot \| denotes Euclidean distance. This gives a conditional improvement to a result of Sharir and Solymosi (arXiv:1308.0814).

Keywords

Cite

@article{arxiv.2009.13258,
  title  = {The Elekes-Szab\'{o} Problem and the Uniformity Conjecture},
  author = {Mehdi Makhul and Oliver Roche-Newton and Sophie Stevens and Audie Warren},
  journal= {arXiv preprint arXiv:2009.13258},
  year   = {2020}
}

Comments

A reference error has been corrected