The dimension of posets with planar cover graphs.
From MaRDI portal
Publication:2354607
DOI10.1007/s00373-014-1430-4zbMath1328.06004OpenAlexW2136112991MaRDI QIDQ2354607
Veit Wiechert, Stefan Felsner, William T. jun. Trotter
Publication date: 20 July 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-014-1430-4
Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (11)
Forcing posets with large dimension to contain large standard examples ⋮ Posets with cover graph of pathwidth two have bounded dimension ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ 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 ⋮ On the dimension of vertex labeling of k-uniform dcsl of an even cycle ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Improved bound for the dimension of posets of treewidth two ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adjacency posets of planar graphs
- Interval representations of planar graphs
- The dimension of planar posets
- Geodesic embeddings and planar graphs
- Dimension and height for posets with planar cover graphs.
- The Order Dimension of Planar Maps
- The Order Dimension of Convex Polytopes
- Partial orders of dimension 2
- Boxicity and Poset Dimension
- 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: The dimension of posets with planar cover graphs.
