Quaternary bifurcate-chain conjecture

About 4 years old · traced to

A square-free word is bifurcate over an alphabet A\mathcal{A} 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 44.

Quaternary bifurcate-chain conjecture. There exists an infinite sequence of quaternary bifurcate words W1,W2,…W_1,W_2,\ldots such that Wi+1W_{i+1} is a single-letter extension of WiW_i for every i=1,2,…i=1,2,\ldots.

The paper proves a much stronger complete bifurcate-tree property over alphabets of size at least 1212, while the quaternary chain assertion remains open in the supplied text.

References

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

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.