The asymptotic bound conjecture for monochromatic progressions in the Fibonacci word
The asymptotic bound conjecture for monochromatic progressions in the Fibonacci word
Let denote the length of the longest monochromatic arithmetic progression of difference in the Fibonacci word, and let denote the golden ratio. The authors conjecture that
The asymptotic bound conjecture. For all ,
The conjecture is motivated by the hope that sufficiently strong bounds on families of could improve the asymptotic estimates for these progression lengths; the paper states that this goal was not achieved.
Sources & referencesView supporting material
Primary source
Gandhar Joshi and Dan Rust, “Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words”, arXiv:2501.05830 (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.