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
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