The maximal length of cloud-antichains (Q1332440)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The maximal length of cloud-antichains
scientific article

    Statements

    The maximal length of cloud-antichains (English)
    0 references
    0 references
    0 references
    13 June 1995
    0 references
    The notion of an antichain of a partially ordered set can be generalized to that of cloud-antichain, where subsets take the role of incomparable elements. In fact, there are six possibilities to define cloud- antichains. The authors study especially cloud-antichains of the power set of the set \(\{1,2,\dots, n\}\) that is partially ordered by inclusion. They give asymptotically maximal lengths of cloud-antichains for all six cases. For three of them, they give exact results.
    0 references
    0 references
    maximal length
    0 references
    partially ordered set
    0 references
    cloud-antichain
    0 references