A size-width inequality for distributive lattices (Q1078217)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A size-width inequality for distributive lattices |
scientific article; zbMATH DE number 3959501
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A size-width inequality for distributive lattices |
scientific article; zbMATH DE number 3959501 |
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
