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

    Identifiers