42 citations · 109 across the 37 of their papers we have counts for
3 papers · 1 filter
Splitting multidimensional necklaces and measurable colorings of Euclidean spaces
Jarosław Grytczuk, Wojciech Lubawski
A necklace splitting theorem of Goldberg and West asserts that any k-colored (continuous) necklace can be fairly split using at most k cuts. Motivated by the problem of Erdős on st…
Online version of the theorem of Thue
Jarosław Grytczuk, Piotr Szafruga, Michał Zmarz
A sequence S is nonrepetitive if no two adjacent blocks of S are the same. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequences over 3 symbols. We consider…
Additive colorings of planar graphs
Tomasz Bartnicki, Bartłomiej Bosek, Sebastian Czerwiński +3
An \emph{additive coloring} of a graph is an assignment of positive integers to the vertices of such that for every two adjacent vertices the sums of number…