Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657137 | Journal of Combinatorial Theory, Series B | 2009 | 4 Pages |
Abstract
Let 2⩽d⩽k be fixed and n be sufficiently large. Suppose that G is a collection of k-element subsets of an n-element set, and . Then G contains d sets with union of size at most 2k and empty intersection. This extends the Erdős–Ko–Rado theorem and verifies a conjecture of the first author for large n.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics