The Weak Anti-Freiman conjecture

Let AZA \subseteq \mathbb Z be a finite set. For every subset AAA' \subseteq A, suppose that

A+AδA2andAAδA2.|A'+A'|\geq \delta |A'|^2 \quad\text{and}\quad |A'-A'|\geq \delta |A'|^2.

Here, a B2[g]B_2[g] set is a set in which every integer has at most gg representations as a sum of two elements, and a B2[g]B^\circ_2[g] set is a set in which every nonzero integer has at most gg representations as a difference of two elements.

Weak Anti-Freiman conjecture. Then AA contains either a B2[g]B_2[g] set or a B2[g]B^\circ_2[g] set of size at least δA\delta'|A|, where gg and δ\delta' depend only on δ\delta.

The conjecture is presented as a weaker version of an anti-Freiman question, but the paper states immediately afterward that it is false and constructs counterexamples.

Sources & referencesView supporting material

Primary source

Allison Lewko and Mark Lewko, “On the Structure of Sets of Large Doubling”, arXiv:1003.4561 (2011).

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.