Folkman's conjecture on subset sums and infinite arithmetic progressions
Folkman's conjecture on subset sums and infinite arithmetic progressions
Let be a strictly increasing sequence of positive integers, and write , where . Thus has asymptotic density at least when for all sufficiently large . Folkman's conjecture. For any sufficiently large constant , if for all sufficiently large , then the subset-sum set contains an infinite arithmetic progression. Folkman proved this under the stronger assumption for every arbitrarily small positive constant , 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
Sign in to submit a solution.
No solutions have been posted yet.