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

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    dimension
    0 references
    planar poset
    0 references
    accessible from below poset
    0 references
    0 references
    0 references