9 citations · 14 across the 6 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2013★ 4 cited
On-line list coloring of matroids
Michał Lasoń, Wojciech Lubawski
A coloring of a matroid is proper if elements of the same color form an independent set. A theorem of Seymour asserts that a k-colorable matroid is also colorable from any lists of…
math.CO2012★ 1 cited
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…
math.CO2011
Multidimensional necklaces and measurable colorings of R^n
Wojciech Lubawski
A well known generalization of Alon's "splitting nacklace theorem" by Longueville and Zivaljevic states that every k-colored n-dimensional cube can be fairly split using only k cut…