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

DOI10.1007/S11083-020-09525-4zbMATH Open1491.06002arXiv1906.08145OpenAlexW3033491915MaRDI QIDQ2663166FDOQ2663166

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

Publication date: 16 April 2021

Published in: Order (Search for Journal in Brave)

Abstract: Planar posets can have arbitrarily large dimension. However, a planar poset of height $h$ has dimension at most $192h+96$, while a planar poset with $t$ minimal elements has dimension at most $2t+1$. In particular, a planar poset with a unique minimal element has dimension at most $3$. In this paper, we extend this result by showing that a planar poset has dimension at most $6$ if it has a plane diagram in which every minimal element is accessible from below.

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

Recommendations

• Planar Posets Have Dimension at Most Linear in Their Height
• Planar posets, dimension, breadth and the number of minimal elements
• Planar graphs and poset dimension
• The dimension of posets with planar cover graphs.
• Dimension and height for posets with planar cover graphs

zbMATH Keywords

dimensionplanar posetaccessible from below poset

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Partially Ordered Sets
• The dimension of 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.
• Planar posets, dimension, breadth and the number of minimal elements
• Topological Minors of Cover Graphs and Dimension
• On the dimension of partially ordered sets
• Minors and dimension
• Boolean dimension and tree-width
• Boolean dimension and local dimension
• Planar Posets Have Dimension at Most Linear in Their Height
• Dimension and Cut Vertices: An Application of Ramsey Theory
• Title not available (Why is that?)
• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Boolean dimension, components and blocks
• Sparsity and dimension
• Local dimension is unbounded for planar posets

Cited In (1)

• Planar Posets Have Dimension at Most Linear in Their Height

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2663166)