The Thue list-number conjecture for the infinite path
The Thue list-number conjecture for the infinite path
A graph coloring is nonrepetitive if the color sequence along every path contains no square. The Thue-list number of a graph is the least integer such that, whenever every vertex has a list of at least available colors, the graph has a nonrepetitive coloring choosing each vertex's color from its list.
Thue list-number conjecture. The Thue list number of the infinite path is .
This is a list-coloring analogue of Thue's results on avoiding repetitions in words. The source presents it as a challenging conjecture and considers a word-theoretic reformulation; no resolution is given here.
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.