Small-product-set difference containment conjecture

About 10 years old · traced to

Let X⊂RX\subset\mathbb{R} be a finite real set, and let XX={xy:x,y∈X}XX=\{xy:x,y\in X\}. Let A⊂RA\subset\mathbb{R} be a set with difference set A−A={a−a′:a,a′∈A}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

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

if

A−A⊂X,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.

References

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.