利用t-设计的存在性证明Erdős-Ko-Rado定理
组合数学
2018-02-13 v1
摘要
1984年,Wilson证明了关于n集的k子集的t-相交族的Erdős-Ko-Rado定理:他表明若且是n集的k子集族使得的任意两个成员至少有个公共元素,则。他的证明本质性地使用了一个来源不明显的矩阵。在本文中我们表明,该矩阵在某种意义下可作为一个-设计的投影而被导出。
引用
@article{arxiv.1802.03444,
title = {Using the existence of t-designs to prove Erd\H{o}s-Ko-Rado},
author = {Chris Godsil and Krystal Guo},
journal= {arXiv preprint arXiv:1802.03444},
year = {2018}
}
备注
6 pages