Expanders with Superquadratic Growth
Open Access
- 14 July 2017
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 24 (3) , P3.14
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|}.$
Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Variations on the Sum-Product Problem IISIAM Journal on Discrete Mathematics, 2017
- On Additive Bases of Sets with Small Product SetInternational Mathematics Research Notices, 2016
- On the Minkowski distances and products of sum setsIsrael Journal of Mathematics, 2015
- On sum sets of sets having small product setProceedings of the Steklov Institute of Mathematics, 2015
- New Sum-Product Estimates for Real and Complex NumbersDiscrete & Computational Geometry, 2015
- A slight improvement to Garaev's sum product estimateProceedings of the American Mathematical Society, 2008
- Additive Combinatorics2006
- Convexity and SumsetsJournal of Number Theory, 2000
- On the Number of Incidences Between Points and CurvesCombinatorics, Probability and Computing, 1998
- 2N Noncollinear points determine at least 2N directionsJournal of Combinatorial Theory, Series A, 1982