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
0.83894813
0 references
0.83769625
0 references
0.83721316
0 references
0.8326874
0 references
0.8324897
0 references
0.83184415
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