Five-letter complete bifurcate-tree conjecture
Five-letter complete bifurcate-tree conjecture
A square-free word is bifurcate over an alphabet if it has at least one square-free extension at every position. A complete bifurcate tree is an infinite rooted tree of bifurcate words in which every word of length has descendants, corresponding to extensions at the different positions, and every descendant remains bifurcate.
Five-letter complete bifurcate-tree conjecture. There exists a complete bifurcate tree over an alphabet of size .
The paper proves that a complete bifurcate tree exists over alphabets of size at least and states that the five-letter bound is tight in the sense that a smaller alphabet cannot suffice. The supplied text does not report a resolution of the five-letter existence claim.
Sources & referencesView supporting material
Primary source
Michał Dębski, Jarosław Grytczuk and Bartłomiej Pawlik, “Extensions and reductions of square-free words”, arXiv:2209.08507 (2022).
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.