Folkman's conjecture on square-root-density sequences being subcomplete
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.
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
E. Szemeredi and V. Vu, “Long arithmetic progressions in sumsets: Thresholds and Bounds”, arXiv:math/0507539 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.