Planar Posets Have Dimension at Most Linear in Their Height

DOI10.1137/17M111300XzbMath1423.06008arXiv1612.07540MaRDI QIDQ4599767

Piotr Micek, Gwenaël Joret, Veit Wiechert

Publication date: 4 January 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.07540

zbMATH Keywords

posetdimensionplanar graph

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

Planar posets that are accessible from below have dimension at most 6 ⋮ Dimension is polynomial in height for posets with planar cover graphs ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Better bounds for poset dimension and boxicity ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Excluding a ladder

Cites Work

• Minors and dimension
• The dimension of planar posets
• Tree-width and dimension
• On the dimension of posets with cover graphs of treewidth 2
• Dimension and height for posets with planar cover graphs.
• Sparsity and dimension
• Topological Minors of Cover Graphs and Dimension
• Partial orders of dimension 2
• On the dimension of partially ordered sets

This page was built for publication: Planar Posets Have Dimension at Most Linear in Their Height