A Katona-type proof of an Erdős-Ko-Rado-type theorem (Q2566804): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The complete intersection theorem for systems of finite sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The importance of being biased / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the measure of intersecting families, uniqueness and stability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probabilities for Intersecting Systems and Random Subsets of Finite Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weighted multiply intersecting families / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple proof of the Erdős-Chao Ko-Rado theorem / rank | |||
Normal rank |
Latest revision as of 16:59, 10 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Katona-type proof of an Erdős-Ko-Rado-type theorem |
scientific article |
Statements
A Katona-type proof of an Erdős-Ko-Rado-type theorem (English)
0 references
28 September 2005
0 references
Let \(k \leq n/2\), and suppose that a family \(A\) of \(k\)-sets contained in \(\{ 1, 2, \dots, n\}\) is an intersecting family, that is, any two sets in \(A\) have a non-empty intersection. The Erdős-Ko-Rado theorem asserts that (1) \(| A| \leq \binom{ n-1 }{ k-1 }\) and (2) if \(| A| = \binom{ n-1 }{ k-1 }\) then \(A\) contains all \(k\)-sets that contain a fixed \(j\) (\(1 \leq j \leq n\)). The author gives a simple proof of an analogue, due to Dinur and Safra, of the Erdős-Ko-Rado theorem, using an idea of Katona.
0 references
intersecting family
0 references
extremal set theory
0 references