Folkman's conjecture on subset sums and infinite arithmetic progressions

From papers

Let AA be a strictly increasing sequence of positive integers, and write A(n):=A[n]A(n):=|A\cap[n]|, where [n]:={1,2,,n}[n]:=\{1,2,\dots,n\}. Thus AA has asymptotic density at least CnC\sqrt n when A(n)CnA(n)\ge C\sqrt n for all sufficiently large nn. Folkman's conjecture. For any sufficiently large constant CC, if A(n)CnA(n)\ge C\sqrt n for all sufficiently large nn, then the subset-sum set SAS_A contains an infinite arithmetic progression. Folkman proved this under the stronger assumption A(n)n1/2+ϵA(n)\ge n^{1/2+\epsilon} for every arbitrarily small positive constant ϵ\epsilon, and later work of Szemerédi and Vu proved the full conjecture. Therefore the conjecture is solved.

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

Van Vu, “A structural approach to subset-sum problems”, arXiv:0804.3211 (2008).

Solutions 0

No solutions have been posted yet.