Planar posets that are accessible from below have dimension at most 6 (Q2663166): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: William T. jun. Trotter / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Rui Dong Wang / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Shriram K. Nimbhorkar / rank | |||
Normal rank |
Revision as of 06:25, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Planar posets that are accessible from below have dimension at most 6 |
scientific article |
Statements
Planar posets that are accessible from below have dimension at most 6 (English)
0 references
16 April 2021
0 references
In this paper, the authors consider dimension of posets. It is known that 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. Definition. Let \(\mathbb{D}\) be a plane diagram for a poset \(P\), and let \(x\) be a minimal element of \(P\). We say that \(x\) is accessible from below when there is a positive number \(\epsilon = \epsilon(x)\) so that any point \(p\) in the plane which is distinct from \(x\), on the vertical ray emanating downwards from \(x\) and within distance \(\epsilon\) from \(x\) is in the exterior region. In particular, a plane diagram \(\mathbb{D}\) is accessible from below if every minimal element of \(P\) is accessible from below. In this paper, the authors extend the above stated result and prove the following result. Theorem. If \(P\) is an accessible from below poset, then \(\dim(P ) \leq 6\).
0 references
dimension
0 references
planar poset
0 references
accessible from below poset
0 references