Loading...
research article
Uniform s-Cross-Intersecting Families
Frankl, Peter
•
Kupavskii, Andrey
In this paper we study a question related to the classical Erdos-Ko-Rado theorem, which states that any family of k-element subsets of the set [n] = {1,..., n} in which any two sets intersect has cardinality at most ((n-1)(k-1)). We say that two non-empty families A, B subset of (([n])(k)) are s-cross-intersecting if, for any A is an element of A, B is an element of B, we have |A boolean AND B| >= s. In this paper we determine the maximum of |A| + |B| for all n. This generalizes a result of Hilton and Milner, who determined the maximum of |A| + |B| for nonempty 1-cross-intersecting families.
Type
research article
Web of Science ID
WOS:000407181000003
Authors
Frankl, Peter
•
Kupavskii, Andrey
Publication date
2017
Publisher
Published in
Volume
26
Issue
4
Start page
517
End page
524
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
September 5, 2017
Use this identifier to reference this record