The two-type growth conjecture for Stanley sequences
The two-type growth conjecture for Stanley sequences
A Stanley sequence is generated by the greedy construction from a finite 3-free set of nonnegative integers. The two-type growth conjecture. Every Stanley sequence follows one of two patterns of asymptotic growth: Type 1, for which
where is a constant, or Type 2, for which
The conjecture formalizes the observed division between highly structured, slowly growing Stanley sequences and chaotic, more rapidly growing sequences. The source gives no resolution or further evidence for this classification.
Sources & referencesView supporting material
Primary source
David Rolnick and Praveen S. Venkataramana, “On the growth of Stanley sequences”, arXiv:1408.4710 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.