Uniform s-cross-intersecting families
Combinatorics
2017-11-30 v2 Discrete Mathematics
Abstract
In this paper we study a question related to the classical Erd\H{o}s-Ko-Rado theorem, which states that any family of -element subsets of the set in which any two sets intersect, has cardinality at most . We say that two non-empty families are are {\it -cross-intersecting}, if for any we have . In this paper we determine the maximum of for all . This generalizes a result of Hilton and Milner, who determined the maximum of for nonempty -cross-intersecting families.
Keywords
Cite
@article{arxiv.1611.07258,
title = {Uniform s-cross-intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1611.07258},
year = {2017}
}
Comments
This article was previously a portion of arXiv:1603.00938v1, which has been split