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 2022Show all

1 paper · 1 filter

math.CO2022★ 3 cited

Boolean dimension and dim-boundedness: Planar cover graph with a zero

Heather Smith Blake, Piotr Micek, William T. Trotter

In 1989, Nešetřil and Pudlák posed the following challenging question: Do planar posets have bounded Boolean dimension? We show that every poset with a planar cover graph and a uni…