73 citations · 785 across the 86 of their papers we have counts for
Showing 2013 · math.COShow all
2 papers · 2 filters
math.CO2013★ 20 cited
Coloring planar graphs with three colors and no large monochromatic components
Louis Esperet, Gwenaël Joret
We prove the existence of a function such that the vertices of every planar graph with maximum degree can be 3-colored in such a way that each mo…
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…