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

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