Dimension and height for posets with planar cover graphs.

DOI10.1016/j.ejc.2013.06.017zbMath1325.06006MaRDI 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

height; dimension; partially ordered sets; planar cover graphs

Mathematics Subject Classification ID

06A07: Combinatorics of partially ordered sets

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

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

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