The Thue list-number conjecture for the infinite path

From papers

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 kk such that, whenever every vertex has a list of at least kk 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 33.

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

No solutions have been posted yet.