73 citations · 427 across the 49 of their papers we have counts for
Showing 2013 · math.COShow all
3 papers · 2 filters
math.CO2013★ 1 cited
Note on the number of edges in families with linear union-complexity
Piotr Micek, Rom Pinchasi
We give a simple argument showing that the number of edges in the intersection graph of a family of sets in the plane with a linear union-complexity is . In parti…
math.CO2013★ 10 cited
Coloring intersection graphs of arc-connected sets in the plane
Michał Lasoń, Piotr Micek, Arkadiusz Pawlik +1
A family of sets in the plane is simple if the intersection of its any subfamily is arc-connected, and it is pierced by a line if the intersection of its any member with is…
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…