The asymptotic bound conjecture for monochromatic progressions in the Fibonacci word

Let A(d)A(d) denote the length of the longest monochromatic arithmetic progression of difference dd in the Fibonacci word, and let τ\tau denote the golden ratio. The authors conjecture that

The asymptotic bound conjecture. For all d1d\geq 1,

A(d)1d<5τ.\frac{A(d)-1}{d}<\frac{\sqrt{5}}{\tau}.

The conjecture is motivated by the hope that sufficiently strong bounds on families of A(d)A(d) 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

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.