73 citations · 427 across the 49 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 12 cited
Planar posets have dimension at most linear in their height
Gwenaël Joret, Piotr Micek, Veit Wiechert
We prove that every planar poset of height has dimension at most . This improves on previous exponential bounds and is best possible up to a constant factor. We…
math.CO2016★ 10 cited
Pathwidth and nonrepetitive list coloring
Adam Gągol, Gwenaël Joret, Jakub Kozik +1
A vertex coloring of a graph is nonrepetitive if there is no path in the graph whose first half receives the same sequence of colors as the second half. While every tree can be non…