activity
20122023
most citedTriangle-free intersection graphs of line segments with large chromatic number

67 citations · 180 across the 16 of their papers we have counts for

collaborators
Showing 2013Show all

2 papers · 1 filter

math.CO2013

Incidence Posets and Cover Graphs

William T. Trotter, Ruidong Wang

We prove two theorems concerning incidence posets of graphs, cover graphs of posets and a related graph parameter. First, answering a question of Haxell, we show that the chromatic…

math.CO2013★ 25 cited

Tree-width and dimension

Gwenaël Joret, Piotr Micek, Kevin G. Milans +3

Over the last 30 years, researchers have investigated connections between dimension for posets and planarity for graphs. Here we extend this line of research to the structural grap…