The two-type growth conjecture for Stanley sequences

A Stanley sequence S(A)={an}S(A)=\{a_n\} is generated by the greedy construction from a finite 3-free set AA of nonnegative integers. The two-type growth conjecture. Every Stanley sequence follows one of two patterns of asymptotic growth: Type 1, for which

αnlog23/2anαnlog23,\alpha n^{\log_2 3}/2\le a_n\le \alpha n^{\log_2 3},

where α\alpha is a constant, or Type 2, for which

an=Θ(n2/logn).a_n=\Theta(n^2/\log n).

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

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.