Iterated difference-product growth conjecture

Let ARA\subset\mathbb{R} be a finite set, and for a positive integer kk write

(AA)(k)=(AA)(AA)k factors.(A-A)^{(k)}=\underbrace{(A-A)\cdots(A-A)}_{k\text{ factors}}.

Here Xk,lYX\gg_{k,l}Y means that Xck,lYX\geq c_{k,l}Y for a positive constant depending only on kk and ll. Iterated difference-product growth conjecture. For every l>0l>0 there exists k>0k>0 such that, uniformly for all sets ARA\subset\mathbb{R},

(AA)(k)k,lAl.|(A-A)^{(k)}|\gg_{k,l}|A|^l.

This conjecture predicts arbitrarily large polynomial growth from sufficiently many iterated products of a difference set. The paper notes that even the case l=3l=3 appears beyond the methods developed there; no resolution is supplied.

Sources & referencesView supporting material

Primary source

Antal Balog, Oliver Roche-Newton and Dmitry Zhelezov, “Expanders with superquadratic growth”, arXiv:1611.05251 (2016).

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.