Lattices contained in planar orders are planar (Q1208077)

From MaRDI portal





scientific article; zbMATH DE number 165813
Language Label Description Also known as
English
Lattices contained in planar orders are planar
scientific article; zbMATH DE number 165813

    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