English

Expanders with superquadratic growth

Combinatorics 2016-11-17 v1 Number Theory

Abstract

We will prove several expanders with exponent strictly greater than 22. For any finite set ARA \subset \mathbb R, we prove the following six-variable expander results: \begin{align*} |(A-A)(A-A)(A-A)| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log^{\frac{17}{16}}|A|}, \\ \left|\frac{A+A}{A+A}+\frac{A}{A}\right| &\gg \frac{|A|^{2+\frac{2}{17}}}{\log^{\frac{16}{17}}|A|}, \\ \left|\frac{AA+AA}{A+A}\right| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log |A|}, \\ \left|\frac{AA+A}{AA+A}\right| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log |A|}. \end{align*}

Keywords

Cite

@article{arxiv.1611.05251,
  title  = {Expanders with superquadratic growth},
  author = {Antal Balog and Oliver Roche-Newton and Dmitry Zhelezov},
  journal= {arXiv preprint arXiv:1611.05251},
  year   = {2016}
}
R2 v1 2026-06-22T16:54:13.874Z