Low-dimensional subset conjecture for sets with small doubling

Let AZA \subseteq \mathbb{Z} be a finite set with A+AKA|A+A| \le K|A|.

Low-dimensional subset conjecture. There is a subset XAX \subseteq A such that

XAKO(1)anddim(X)=O(logK).|X| \ge \frac{|A|}{K^{O(1)}}\quad\text{and}\quad \dim(X)=O(\log K).

This is presented as a model problem toward polynomial bounds in Freiman's theorem; the source gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Freddie Manners, “Finding a low-dimensional piece of a set of integers”, arXiv:1512.06272 (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.