42 citations · 109 across the 37 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019
Extremal Square-free Words
Jarosław Grytczuk, Hubert Kordulewski, Artur Niewiadomski
A word is \emph{square-free} if it does not contain non-empty factors of the form . In 1906 Thue proved that there exist arbitrarily long square-free words over -letter alph…
math.CO2019
Hat chromatic number of graphs
Bartłomiej Bosek, Andrzej Dudek, Michał Farnik +2
We study the hat chromatic number of a graph defined in the following way: there is one player at each vertex of a loopless graph , an adversary places a hat of one of color…