Lattices contained in planar orders are planar (Q1208077)

From MaRDI portal
Revision as of 08:31, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Lattices contained in planar orders are planar
scientific article

    Statements

    Lattices contained in planar orders are planar (English)
    0 references
    0 references
    0 references
    0 references
    16 May 1993
    0 references
    The following is the main result of the paper. Let \(P\) be a finite ordered set with planar covering graph and let \(\text{cov}(P)\) be its planar representation. Let \(L\) be a truncated lattice contained in \(P\). Then the covering graph of \(L\) has a representation \(\text{cov}(L)\) in which, whenever \(b\) covers \(a\) in \(L\), the edge joining \(a\) to \(b\) may be taken as a curve following some covering chain in \(P\) from \(a\) to \(b\). Moreover, this representation \(\text{cov}(L)\) is planar, too.
    0 references
    finite ordered set
    0 references
    planar covering graph
    0 references
    planar representation
    0 references
    lattice
    0 references

    Identifiers