activity
20142018
most citedPlanar posets have dimension at most linear in their height

12 citations · 32 across the 8 of their papers we have counts for

collaborators
Showing 2017Show all

2 papers · 1 filter

math.CO2017

Nowhere Dense Graph Classes and Dimension

Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez +1

Nowhere dense graph classes provide one of the least restrictive notions of sparsity for graphs. Several equivalent characterizations of nowhere dense classes have been obtained ov…

math.CO2017★ 1 cited

Burling graphs, chromatic number, and orthogonal tree-decompositions

Stefan Felsner, Gwenaël Joret, Piotr Micek +2

A classic result of Asplund and Grünbaum states that intersection graphs of axis-aligned rectangles in the plane are -bounded. This theorem can be equivalently stated in terms o…