Dimension and height for posets with planar cover graphs.

DOI10.1016/j.ejc.2013.06.017zbMath1325.06006OpenAlexW2158496713MaRDI QIDQ2509772

Noah Streib, William T. jun. Trotter

Publication date: 29 July 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2013.06.017

zbMATH Keywords

heightdimensionpartially ordered setsplanar cover graphs

Mathematics Subject Classification ID

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

Related Items (19)

Posets with cover graph of pathwidth two have bounded dimension ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ Minors and dimension ⋮ Tree-width and dimension ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ On the dimension of posets with cover graphs of treewidth 2 ⋮ Trees and circle orders ⋮ Boolean dimension and local dimension ⋮ Planar Posets Have Dimension at Most Linear in Their Height ⋮ Dimension is polynomial in height for posets with planar cover graphs ⋮ Uniform orderings for generalized coloring numbers ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ On the weak 2-coloring number of planar graphs ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ Better bounds for poset dimension and boxicity ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Boolean dimension, components and blocks ⋮ Excluding a ladder ⋮ The dimension of posets with planar cover graphs.

Cites Work

• Unnamed Item
• Unnamed Item
• A note on Schnyder's theorem
• Bipartite graphs, upward drawings, and planarity
• Adjacency posets of planar graphs
• Planar graphs and poset dimension
• The dimension of planar posets
• On acyclic colorings of planar graphs
• On the complexity of diagram testing
• Corrigendum to: `Complexity of diagrams'
• On the Computational Complexity of Upward and Rectilinear Planarity Testing
• Efficient Planarity Testing
• The Order Dimension of Planar Maps
• The Order Dimension of Convex Polytopes
• Partial orders of dimension 2
• On the dimension of partially ordered sets
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: Dimension and height for posets with planar cover graphs.