Small-product-set difference containment conjecture

From papers

Let XRX\subset\mathbb{R} be a finite real set, and let XX={xy:x,yX}XX=\{xy:x,y\in X\}. Let ARA\subset\mathbb{R} be a set with difference set AA={aa:a,aA}A-A=\{a-a':a,a'\in A\}. Small-product-set difference containment conjecture. For every ϵ>0\epsilon>0 there exists δ>0\delta>0 such that, for every real set XX satisfying

XXX1+δ,|XX|\leq |X|^{1+\delta},

if

AAX,A-A\subset X,

then

AδXϵ.|A|\ll_\delta |X|^\epsilon.

This is presented as an alternative form of the iterated difference-product conjecture: a set with very small multiplicative doubling should not contain the difference set of a substantially larger set. The source gives no resolution.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.