Nonrepetitive sequences on arithmetic progressions

Jarosław Grytczuk, Jakub Kozik, Marcin Witkowski

A sequence $S=s_1{s}_2..{.}_n$ is \emph{nonrepetitive} if no two adjacent blocks of $S$ are identical. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequenc…