Freiman's structural conjecture for sets with doubling near three times their size

Let AA be a finite set of natural numbers, write A=k|A|=k, and let 2A=A+A={a+a:a,aA}2A=A+A=\{a+a':a,a'\in A\}. An arithmetic progression is a finite set of equally spaced integers, and a bi-progression is the corresponding structured object used in Freiman's theorem.

Freiman's conjecture. There exists a natural number KK such that for any finite set of natural numbers AA with A=k>K|A|=k>K and

2A=3k3+b,0b<13k2,|2A|=3k-3+b,\qquad 0\leqslant b<\frac{1}{3}k-2,

AA is either a subset of an arithmetic progression of length at most 2k1+2b2k-1+2b or a subset of a bi-progression of length at most k+bk+b.

This conjecture seeks a precise structural description of large finite sets whose sumset has size just above three times the size of the original set. The surrounding discussion records earlier partial results of Freiman and indicates that the conjecture was unresolved in the source.

Sources & referencesView supporting material

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.