Folkman's second conjecture for increasing sequences and infinite arithmetic progressions

Let AA be an increasing sequence of positive integers, allowing repetitions, and let A(n)A(n) denote the number of elements of AA, counted with multiplicity, that are at most nn. Folkman's second conjecture. For any sufficiently large constant CC, if A(n)CnA(n)\ge Cn for all sufficiently large nn, then the subset-sum set SAS_A 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.

Sources & referencesView supporting material

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

Never refreshed

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.