An extremal problem for antichains of subsets of a multiset (Q1085160)

From MaRDI portal





scientific article; zbMATH DE number 3981176
Language Label Description Also known as
English
An extremal problem for antichains of subsets of a multiset
scientific article; zbMATH DE number 3981176

    Statements

    An extremal problem for antichains of subsets of a multiset (English)
    0 references
    0 references
    1987
    0 references
    Let F be a collection of subsets of a finite set S such that no member of F is contained in any other. Let \(\bar F\) denote the collection of all subsets of S containing a member of F as a subset, and let \b{F} denote the collection of all subsets of S contained in a member of F. Daykin has obtained the best possible upper bound for \(\min(\bar F,\underline F)\), taken over all such F, and has characterized all the extremal F. The author obtains the corresponding upper bound when the set S is replaced by a multiset, and also obtains partial results concerning the extremal cases. The proofs depend on several of the author's results on the generalized Macaulay theorem of Clements and Lindström.
    0 references
    antichains
    0 references
    multiset
    0 references

    Identifiers