English

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 F\mathbb{F}. More precisely, we prove that for a quadratic polynomial fF[x,y,z]f\in \mathbb{F}[x,y,z], which is not of the form g(h(x)+k(y)+l(z))g(h(x)+k(y)+l(z)), we have f(A×B×C)N3/2|f(A\times B\times C)|\gg N^{3/2} for any sets A,B,CFA,B,C\subset \mathbb{F} with A=B=C=N|A|=|B|=|C|=N, with NN not too large compared to the characteristic of F\mathbb{F}. We give several applications. We use this result for f=(xy)2+zf=(x-y)^2+z to obtain new lower bounds on A+A2|A+A^2| and max{A+A,A2+A2}\max\{|A+A|,|A^2+A^2|\}, and to prove that a Cartesian product A××AFdA\times\cdots \times A\subset \mathbb{F}^d determines almost A2|A|^2 distinct distances if A|A| is not too large.

Keywords

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|

R2 v1 2026-06-22T17:36:25.944Z