The conjecture that the Stanley sequence from {0, 4} has subquadratic lower growth
The conjecture that the Stanley sequence from {0, 4} has subquadratic lower growth
Let be the Stanley sequence starting from the set . Its growth rate is compared with the scale . The conjecture for . The sequence does not have growth rate ; instead, it satisfies the upper bound , while its lower bound is approximately for some , meaning that the infimum of the values of for which this lower bound holds is strictly positive. This challenges the heuristic prediction for irregular Stanley sequences based on random behavior. The broader question of the growth rate of Stanley sequences starting from remains open, and the stated claim is supported by numerical evidence rather than a proof.
Sources & referencesView supporting material
Primary source
Nat Sothanaphan, “Irregular Stanley sequences plausibly do not have growth Θ(n^2/n)”, arXiv:2512.11983 (2025).
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.