Folkman's conjecture on dense sequences and subcompleteness

From papers

Let A={a1a2a3}A=\{a_1\leq a_2\leq a_3\leq\dots\} be an infinite non-decreasing sequence of positive integers, and let A(n)A(n) count its elements between 11 and nn, with repetitions counted. Its finite subset sums are

SA={xBx: BA, B<}.S_A=\left\{\sum_{x\in B}x:\ B\subset A,\ |B|<\infty\right\}.

The sequence is subcomplete when SAS_A contains an infinite arithmetic progression.

Folkman's conjecture. There is a constant CC such that, if A(n)CnA(n)\geq Cn for all sufficiently large nn, then AA is subcomplete.

The conjecture isolates linear density as a sufficient condition for an infinite arithmetic progression in the subset sums. The paper states that its application settles this conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

E. Szemeredi and V. Vu, “Long arithmetic progressions in sumsets: Thresholds and Bounds”, arXiv:math/0507539 (2005).

Solutions 0

No solutions have been posted yet.