The dimension of planar posets

DOI10.1016/0095-8956(77)90048-XzbMath0307.06003MaRDI QIDQ1217722

John I. jun. Moore, William T. jun. Trotter

Publication date: 1977

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Mathematics Subject Classification ID

Partial orders, general (06A06) Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (38)

Forcing posets with large dimension to contain large standard examples ⋮ Tight bounds to localize failure nodes on trees, grids and through embeddings under Boolean network tomography ⋮ Posets with cover graph of pathwidth two have bounded dimension ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ Minors and dimension ⋮ Dimension of restricted classes of interval orders ⋮ Tree-width and dimension ⋮ Boolean dimension and tree-width ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ Algorithms for plane representations of acyclic digraphs ⋮ On the dimension of posets with cover graphs of treewidth 2 ⋮ Recognizing simple-triangle graphs by restricted 2-chain subgraph cover ⋮ A data structure for lattice representation ⋮ Steiner transitive-closure spanners of low-dimensional posets ⋮ Strategy-proof aggregation rules and single peakedness in bounded distributive lattices ⋮ 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 ⋮ On locally presented posets ⋮ Local dimension is unbounded for planar posets ⋮ Bipartite graphs, upward drawings, and planarity ⋮ 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 ⋮ Adjacency posets of planar graphs ⋮ On the dimension of partially ordered sets ⋮ On the dimension of vertex labeling of $k$-uniform dcsl of $k$-uniform caterpillar ⋮ Some theorems on graphs and posets ⋮ Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension ⋮ On the complexity of posets ⋮ Improved bound for the dimension of posets of treewidth two ⋮ The graph of critical pairs of a crown ⋮ Dimension and height for posets with planar cover graphs. ⋮ Fractional dimension of partial orders ⋮ Representing posets with \(k\)-tournaments ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Boolean dimension, components and blocks ⋮ The dimension of posets with planar cover graphs.

Cites Work

• Unnamed Item
• Unnamed Item
• Dimension of the crown \(S^k_n\)
• Some theorems on graphs and posets
• On the complexity of posets
• A decomposition theorem for partially ordered sets
• Planar Lattices
• Inequalities in Dimension Theory for Posets
• A Note on "The Comparability Graph of a Tree"
• Souslin's Conjecture

This page was built for publication: The dimension of planar posets