English

If $A+A$ is small then $AAA$ is superquadratic

Combinatorics 2019-04-03 v2

Abstract

This note proves that there exists positive constants c1c_1 and c2c_2 such that for all finite ARA \subset \mathbb R with A+AA1+c1|A+A| \leq |A|^{1+c_1} we have AAAA2+c2|AAA| \gg |A|^{2+c_2}.

Cite

@article{arxiv.1810.10842,
  title  = {If $A+A$ is small then $AAA$ is superquadratic},
  author = {Oliver Roche-Newton and Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:1810.10842},
  year   = {2019}
}

Comments

This updated version contains some extra results using the same methods. The main change is the addition of Theorem 1.3, which proves a superquadratic bound for the triple product of a sum set

R2 v1 2026-06-23T04:52:28.470Z