Piotr Micek

Planar Poset Dimension Gets a Linear Obstruction Bound

A structural proof shows that every poset with a planar diagram has dimension at most 96 se(P) + 672.