An Erd\H os--Ko--Rado theorem for cross $t$-intersecting families
Combinatorics
2015-03-17 v4
Abstract
Two families and , of -subsets of an -set, are {\em cross -intersecting} if for every choice of subsets and we have . We address the following conjectured cross -intersecting version of the Erd\H os--Ko--Rado Theorem: For all the maximum value of for two cross -intersecting families is . We verify this for all except finitely many and for each fixed . Further, we prove uniqueness and stability results in these cases, showing, for instance, that the families reaching this bound are unique up to isomorphism. We also consider a {\em -weight} version of the problem, which comes from the product measure on the power set of an -set.
Keywords
Cite
@article{arxiv.1303.0657,
title = {An Erd\H os--Ko--Rado theorem for cross $t$-intersecting families},
author = {Peter Frankl and Sang June Lee and Mark Siggers and Norihide Tokushige},
journal= {arXiv preprint arXiv:1303.0657},
year = {2015}
}
Comments
40 pages, 2 figures