关于 t-交叉 Erd\H{o}s-Ko-Rado 定理的一个注记
组合数学
2025-07-16 v1
摘要
t-交叉 Erd\H{o}s-Ko-Rado 定理表述如下:若 为一个 t-交叉集合族且 ,则 。该定理对所有 t 的第一个证明是 Wilson 的线性代数方法。此前,Schrijver 通过一种似乎不同于 Wilson 方法的线性代数论证证明了 t-交叉 Erd\H{o}s-Ko-Rado 定理,其中灵感来自 Delsarte 理论。在本注记中,我们展示了 Schrijver 和 Wilson 的方法实际上是等价的。
引用
@article{arxiv.2507.11285,
title = {A remark on the $t$-intersecting Erd\H{o}s-Ko-Rado theorem},
author = {William Linz},
journal= {arXiv preprint arXiv:2507.11285},
year = {2025}
}