The square-free word conjecture for sequences of ternary-or-larger alphabets
The square-free word conjecture for sequences of ternary-or-larger alphabets
An alphabet is a finite set. Let be a sequence of alphabets, and say that a word respects this sequence when for every . A word is square-free if it contains no factor of the form for a nonempty word .
Square-free word conjecture. Given a sequence of alphabets with for all , there exists an infinite square-free word that respects .
The source states this as a reformulation of the Thue list-number conjecture for the infinite path. It is presented as an open conjectural formulation, while the paper's main result concerns the analogous existence theorem for binary alphabets and cube-free words.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vuong Bui and Matthieu Rosenfeld, “There exist infinite cube-free words over any sequence of binary alphabets”, arXiv:2512.03670 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.