List steady-word conjecture for four-letter alphabets
List steady-word conjecture for four-letter alphabets
A word is steady if it is square-free and remains square-free after deleting any single letter. Let be a positive integer, and let be alphabets, each of size .
List steady-word conjecture. There exists a steady word such that for every .
The paper proves the corresponding statement for alphabets of size at least . 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
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.