42 citations · 109 across the 37 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.CO2011
Nonrepetitive games
Jarosław Grytczuk, Jakub Kozik, Piotr Micek
(Note. The results of this manuscript has been merged and published with another paper of the same authors: A new approach to nonrepetitve sequences.) A repetition of size ($h\…
math.CO2011★ 42 cited
A new approach to nonrepetitive sequences
Jarosław Grytczuk, Jakub Kozik, Piotr Micek
A sequence is nonrepetitive if it does not contain two adjacent identical blocks. The remarkable construction of Thue asserts that 3 symbols are enough to build an arbitrarily long…
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…