English

A family of four-variable expanders with quadratic growth

Combinatorics 2019-05-29 v1 Number Theory

Abstract

We prove that if g(x,y)g(x,y) is a polynomial of constant degree dd that y2y1y_2-y_1 does not divide g(x1,y1)g(x2,y2)g(x_1,y_1)-g(x_2,y_2), then for any finite set ARA \subset \mathbb{R} XdA2,where X:={g(a1,b1)g(a2,b2)b2b1:a1,a2,b1,b2A}. |X| \gg_d |A|^2, \quad \text{where} \ X:=\left\{\frac{g(a_1,b_1)-g(a_2,b_2)}{b_2-b_1} :\, a_1,a_2,b_1,b_2 \in A \right\}. We will see this bound is also tight for some polynomial g(x,y)g(x,y).

Keywords

Cite

@article{arxiv.1805.04292,
  title  = {A family of four-variable expanders with quadratic growth},
  author = {Mehdi Makhul},
  journal= {arXiv preprint arXiv:1805.04292},
  year   = {2019}
}

Comments

5 pages