Structural conjecture for sumsets bounded by a fixed multiple of the set size

About 21 years old · traced to

Let α\alpha be a real number satisfying

3<α<3+13,3<\alpha<3+\frac{1}{3},

and let A⊆NA\subseteq\mathbb N be finite. Write 2A=A+A={a+a′:a,a′∈A}2A=A+A=\{a+a':a,a'\in A\} and set b=∣2A∣−3∣A∣+3b=|2A|-3|A|+3. An arithmetic progression is a finite set of equally spaced integers, and a bi-progression is the structured object used in the source's additive-combinatorial results.

Structural conjecture. There exists a K∈NK\in\mathbb N such that for every finite set A⊆NA\subseteq\mathbb N with ∣A∣>K|A|>K, if

3∣A∣−3⩽∣2A∣=3∣A∣−3+b⩽α∣A∣,3|A|-3\leqslant |2A|=3|A|-3+b\leqslant\alpha|A|,

then AA is either a subset of an arithmetic progression of length at most 2∣A∣−1+2b2|A|-1+2b or a subset of a bi-progression of length at most ∣A∣+b|A|+b.

The source presents this as a weaker version of its main conjecture, intended to be easier to prove and useful for improving a stated corollary. Its status evidence says that the paper's main theorem confirms only a weak version, so the conjecture remained unresolved there.

References

Primary source

Renling Jin, “Characterizing the structure of A when the ratio |2A|/|A| is bounded by 3+epsilon”, arXiv:math/0504186 (2005).

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.