Quaternary bifurcate-chain conjecture

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.

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

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.