Conjecture on small sumsets of iterated product sets

Let AA be a finite set of real numbers, and let k1k\geq 1 be an integer. Define

A(k):={a1ak:a1,,akA}.A^{(k)}:=\{a_1\cdots a_k:a_1,\ldots,a_k\in A\}.

Iterated product-set sum conjecture. The kk-fold sumset of A(k)A^{(k)} should satisfy

kA(k)Ak.|kA^{(k)}|\gg |A|^k.

The preceding theorem proves the weaker bound with 4k14^{k-1} summands instead of kk summands. The conjecture asks whether the number of summands can be reduced to kk; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Antal Balog and Oliver Roche-Newton, “New sum-product estimates for real and complex numbers”, arXiv:1402.5775 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.