Folkman's second conjecture for increasing sequences and infinite arithmetic progressions
Let be an increasing sequence of positive integers, allowing repetitions, and let denote the number of elements of , counted with multiplicity, that are at most . Folkman's second conjecture. For any sufficiently large constant , if for all sufficiently large , then the subset-sum set contains an infinite arithmetic progression. The supplied excerpt does not state a resolution of this second conjecture, unlike the first Folkman conjecture, so its status is left open.
References
Primary source
Van Vu, “A structural approach to subset-sum problems”, arXiv:0804.3211 (2008).
Additional references
2 papers in this index state this conjecture (2005–2008). The statement above is taken from the most recent of them; the others are arXiv:math/0507539.
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.