Flattening antichains (Q2495695)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Flattening antichains
scientific article

    Statements

    Flattening antichains (English)
    0 references
    0 references
    30 June 2006
    0 references
    The Flat Antichain Conjecture, stated in \textit{P. Lieby} [Electron. J. Comb. 11, No. 1, Research paper R50, 32 pp. (2004; Zbl 1055.05148)] is proven in this paper. In particular, it is shown that for any antichain (a collection of incomparable subsets of a finite ground set) there exists a flat antichain (an antichain where the cardinality of all elements differs at most by 1) with the same cardinality and the same average set size. The proof is based on results of P. Lieby and uses particular weight functions on the elements of antichains.
    0 references
    flat antichain conjecture
    0 references

    Identifiers