Polytopes determined by complementfree Sperner families (Q810022)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polytopes determined by complementfree Sperner families
scientific article

    Statements

    Polytopes determined by complementfree Sperner families (English)
    0 references
    0 references
    0 references
    1990
    0 references
    The profile of a family of subsets of an n-element set is a vector \(f=(f_ 0,...,f_ n)\), where \(f_ k\) denotes the number of k-element sets in the family. The authors use a new method to determine the extreme points of the convex hull of the profiles of all complementfree Sperner families over an n-element set.
    0 references
    0 references
    polytopes
    0 references
    n-element set
    0 references
    Sperner families
    0 references