On the size of the set $AA+A$
Oliver Roche-Newton, Imre Z. Ruzsa, Chun-Yen Shen, Ilya D. Shkredov

TL;DR
This paper proves a lower bound on the size of the set AA+A for finite positive real sets, and provides a counterexample to a conjecture by Balog showing the set can be smaller than quadratic.
Contribution
It establishes a universal lower bound for |AA+A| and constructs a set with smaller than quadratic size, challenging previous conjectures.
Findings
|AA+A| has a lower bound of |A|^{3/2 + c} for some c>0.
Existence of sets with |AA+A| = o(|A|^2), disproving Balog's conjecture.
Provides explicit constructions and bounds related to sum-product phenomena.
Abstract
It is established that there exists an absolute constant such that for any finite set of positive real numbers On the other hand, we give an explicit construction of a finite set such that , disproving a conjecture of Balog.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
