Freiman's structural conjecture for sets with doubling near three times their size
Freiman's structural conjecture for sets with doubling near three times their size
Let be a finite set of natural numbers, write , and let . 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 such that for any finite set of natural numbers with and
is either a subset of an arithmetic progression of length at most or a subset of a bi-progression of length at most .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.