12 citations · 32 across the 8 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
A note on concurrent graph sharing games
Steven Chaplick, Piotr Micek, Torsten Ueckerdt +1
In the concurrent graph sharing game, two players, called First and Second, share the vertices of a connected graph with positive vertex-weights summing up to as follows. The g…
math.CO2014
On the dimension of posets with cover graphs of treewidth
Gwenaël Joret, Piotr Micek, William T. Trotter +2
In 1977, Trotter and Moore proved that a poset has dimension at most whenever its cover graph is a forest, or equivalently, has treewidth at most . On the other hand, a well…