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.
References
Primary source
Van Vu, “A structural approach to subset-sum problems”, arXiv:0804.3211 (2008).
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
No solutions have been posted yet.