Quaternary bifurcate-chain conjecture
Quaternary bifurcate-chain conjecture
A square-free word is bifurcate over an alphabet if it has at least one square-free extension at every position. A single-letter extension is obtained by inserting one letter at one position. A quaternary bifurcate word is a bifurcate word over an alphabet of size .
Quaternary bifurcate-chain conjecture. There exists an infinite sequence of quaternary bifurcate words such that is a single-letter extension of for every .
The paper proves a much stronger complete bifurcate-tree property over alphabets of size at least , while the quaternary chain assertion remains open in the supplied text.
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.