关于交叉 $t$-相交族的 Erd\H os--Ko--Rado 定理
组合数学
2015-03-17 v4
摘要
一个 元集的两个 -子集族 和 被称为是 {\em 交叉 -相交} 的,如果对于子集 和 的所有选择,都有 。我们探讨了以下猜想中的 Erd\H os--Ko--Rado 定理的交叉 -相交版本:对于所有 ,两个交叉 -相交族 的 的最大值为 。我们对所有 验证了这一点,但对于每个固定的 ,仅有有限多个 和 例外。此外,我们在这些情况下证明了唯一性和稳定性结果,例如表明达到此界的族在同构意义下是唯一的。我们还考虑了该问题的 {\em -权重} 版本,该版本源自 元集幂集上的乘积测度。
引用
@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}
}
备注
40 pages, 2 figures