List steady-word conjecture for four-letter alphabets

A word W=w1w2wnW=w_1w_2\cdots w_n is steady if it is square-free and remains square-free after deleting any single letter. Let nn be a positive integer, and let A1,A2,,An\mathcal{A}_1,\mathcal{A}_2,\ldots,\mathcal{A}_n be alphabets, each of size 44.

List steady-word conjecture. There exists a steady word W=w1w2wnW=w_1w_2\cdots w_n such that wiAiw_i\in\mathcal{A}_i for every i=1,2,,ni=1,2,\ldots,n.

The paper proves the corresponding statement for alphabets of size at least 77. The analogous conjecture for pure square-free words is discussed separately and is not this claim; no resolution of the four-letter steady-word version is supplied here.

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.