Article ID Journal Published Year Pages File Type
4657137 Journal of Combinatorial Theory, Series B 2009 4 Pages PDF
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