Erdős-Ko-Rado 定理的一个推广
组合数学
2015-12-21 v2
摘要
我们的主要结果是对 k-一致、L-相交集合族大小的新上界，其中 L 仅含正整数。我们刻画了此情形下的极值族。证明基于 Ray-Chaudhuri--Wilson 定理。作为应用，我们给出了 Erdős-Ko-Rado 定理的新证明，改进了均匀情形下的 Fisher 不等式，并给出了 Frankl-Füredi 猜想的一致版本。
引用
@article{arxiv.1512.05531,
title = {A generalization of the Erd\H{o}s-Ko-Rado Theorem},
author = {Gábor Hegedüs},
journal= {arXiv preprint arXiv:1512.05531},
year = {2015}
}
备注
11 pages