Folkman's conjecture on square-root-density sequences being subcomplete
Let be an increasing sequence of positive integers, let count its elements not exceeding , and let
The sequence is subcomplete if contains an infinite arithmetic progression.
Folkman's conjecture. There is a constant such that every increasing sequence satisfying
is subcomplete.
This is presented as a refinement of Erdős's completeness conjecture, removing the modularity condition. Folkman proved sufficiency of the stronger bound , while the square-root threshold remains the conjectural case in the supplied text.
References
Primary source
E. Szemeredi and V. Vu, “Long arithmetic progressions in sumsets: Thresholds and Bounds”, arXiv:math/0507539 (2005).
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.