Three-variable expanding polynomials and higher-dimensional distinct distances
Combinatorics
2017-02-27 v3 Number Theory
Abstract
We determine which quadratic polynomials in three variables are expanders over an arbitrary field . More precisely, we prove that for a quadratic polynomial , which is not of the form , we have for any sets with , with not too large compared to the characteristic of . We give several applications. We use this result for to obtain new lower bounds on and , and to prove that a Cartesian product determines almost distinct distances if is not too large.
Cite
@article{arxiv.1612.09032,
title = {Three-variable expanding polynomials and higher-dimensional distinct distances},
author = {Thang Pham and Le Anh Vinh and Frank de Zeeuw},
journal= {arXiv preprint arXiv:1612.09032},
year = {2017}
}
Comments
v2: Various corrections. v3: We have added bounds on |A+A^2| and |A^2+A^2|