Lattices contained in planar orders are planar (Q1208077)

From MaRDI portal
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
    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
    0 references
    finite ordered set
    0 references
    planar covering graph
    0 references
    planar representation
    0 references
    lattice
    0 references
    0 references