Expanders with Superquadratic Growth
Keywords:
Sum-product estimates, Expanders, Discrete geometry
Abstract
We prove several expanders with exponent strictly greater than $2$. For any finite set $A \subset \mathbb R$, we prove the following six-variable expander results:
$|(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|}.$
Published
2017-07-28
How to Cite
Balog, A., Roche-Newton, O., & Zhelezov, D. (2017). Expanders with Superquadratic Growth. The Electronic Journal of Combinatorics, 24(3), P3.14. https://doi.org/10.37236/7050
Article Number
P3.14