A size-width inequality for distributive lattices (Q1078217)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A size-width inequality for distributive lattices |
scientific article |
Statements
A size-width inequality for distributive lattices (English)
0 references
1986
0 references
For a finite distributive lattice L with an antichain of size \(w\geq 7\) it is shown that \(| L| \geq 3w\). The authors expect a lower bound of order w \(\sqrt{\log w}\). The minimal exceptional cases arise for \(w\leq 6\) from the Boolean algebras \(2^ n\) for \(0\leq n\leq 4\).
0 references
width
0 references
finite distributive lattice
0 references
antichain
0 references