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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers