Polytopes determined by complementfree Sperner families (Q810022)

From MaRDI portal





scientific article; zbMATH DE number 4212041
Language Label Description Also known as
default for all languages
No label defined
    English
    Polytopes determined by complementfree Sperner families
    scientific article; zbMATH DE number 4212041

      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
      polytopes
      0 references
      n-element set
      0 references
      Sperner families
      0 references

      Identifiers