The Elekes-Szab\'{o} Problem and the Uniformity Conjecture
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 belonging to a particular family of polynomials, and any finite sets with , we have The value of the integer is dependent on the polynomial , but is always bounded by , 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 and any two points , we prove that at least one of the satisfies the bound where 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