Nonrepetitive Choice Number of Trees
Nonrepetitive Choice Number of Trees
A nonrepetitive coloring of a path is a coloring of its vertices such that the sequence of colors along the path does not contain two identical, consecutive blocks. The remarkable construction of Thue asserts that three colors are enough to color nonrepetitively paths of any length. A nonrepetitive coloring of …