中文

利用t-设计的存在性证明Erdős-Ko-Rado定理

组合数学 2018-02-13 v1

摘要

1984年,Wilson证明了关于n集的k子集的t-相交族的Erdős-Ko-Rado定理:他表明若n(t+1)(kt+1)n\ge(t+1)(k-t+1)F\mathcal{F}是n集的k子集族使得F\mathcal{F}的任意两个成员至少有tt个公共元素,则F(ntkt)|\mathcal{F}|\le\binom{n-t}{k-t}。他的证明本质性地使用了一个来源不明显的矩阵。在本文中我们表明,该矩阵在某种意义下可作为一个tt-(n,k,1)(n,k,1)设计的投影而被导出。

关键词

引用

@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