Planar posets that are accessible from below have dimension at most 6

DOI10.1007/s11083-020-09525-4zbMath1491.06002arXiv1906.08145OpenAlexW3033491915MaRDI QIDQ2663166

Stephen J. Young, Csaba Biró, Heather C. Smith, Bartłomiej Bosek, William T. jun. Trotter, Rui Dong Wang

Publication date: 16 April 2021

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.08145

zbMATH Keywords

dimensionplanar posetaccessible from below poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• The dimension of planar posets
• Boolean dimension and local dimension
• Sparsity and dimension
• Local dimension is unbounded for planar posets
• The dimension of posets with planar cover graphs.
• Tree-width and dimension
• On the dimension of posets with cover graphs of treewidth 2
• Dimension and height for posets with planar cover graphs.
• Boolean dimension and tree-width
• Topological Minors of Cover Graphs and Dimension
• Planar Posets Have Dimension at Most Linear in Their Height
• Dimension and Cut Vertices: An Application of Ramsey Theory
• Partially Ordered Sets
• On the dimension of partially ordered sets

This page was built for publication: Planar posets that are accessible from below have dimension at most 6