No label defined (Q4945059)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1420987
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1420987

      Statements

      2000
      0 references
      intersecting family
      0 references
      cycle method
      0 references
      Erdős-Ko-Rado theorem
      0 references
      Sperner's theorem
      0 references
      Milner's theorem
      0 references
      0 references
      The cycle method, which was introduced by G. O. H. Katona in his book proof to the Erdős-Ko-Rado theorem in 1972, has developed into a powerful method in extremal set theory. Its applications include Füredi's proof to the uniqueness in Sperner's theorem, Katona's proof to Milner's theorem on intersecting, inclusion-free families, and the description of the extreme points of the convex hull of profile vectors of set families under several extremal set theoretic descriptions. The paper surveys these applications and discusses why the cycle method does not apply for \(t\)-intersecting families for \(t>1\). For the entire collection see [Zbl 0933.00056].
      0 references

      Identifiers