73 citations · 427 across the 49 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.CO2011★ 6 cited
Towards on-line Ohba's conjecture
Jakub Kozik, Piotr Micek, Xuding Zhu
The on-line choice number of a graph is a variation of the choice number defined through a two person game. It is at least as large as the choice number for all graphs and is stric…
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…