2012
DOI: 10.7151/dmgt.1620
|View full text |Cite
|
Sign up to set email alerts
|

Erdös-Ko-Rado from intersecting shadows

Abstract: A set system is called t-intersecting if every two members meet each other in at least t elements. Katona determined the minimum ratio of the shadow and the size of such families and showed that the Erdős-Ko-Rado theorem immediately follows from this result. The aim of this note is to reproduce the proof to obtain a slight improvement in the Kneser graph. We also give a brief overview of corresponding results.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 7 publications
(5 reference statements)
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?