2 papers
math.CO2012
Nonrepetitive choice number of trees
Jakub Kozik, Piotr Micek
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…
math.CO2011
Nonrepetitive sequences on arithmetic progressions
Jarosław Grytczuk, Jakub Kozik, Marcin Witkowski
A sequence is \emph{nonrepetitive} if no two adjacent blocks of are identical. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequenc…