Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem (Q5946781)
From MaRDI portal
scientific article; zbMATH DE number 1660331
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem |
scientific article; zbMATH DE number 1660331 |
Statements
Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem (English)
0 references
16 October 2001
0 references
Katona's celebrated proof for the Erdős-Ko-Rado theorem and for Bollobás' type inequalities used cyclic permutations. Paper [9] generalized it for a general group theoretic setting and asked its application for 2-intersecting Sperner families. This paper supplies the first results of this kind for, among others, 2-intersecting arithmetic progressions and set systems.
0 references
cyclic permutation method
0 references
arithmetic progression
0 references
