中文

关于 t-交叉 Erd\H{o}s-Ko-Rado 定理的一个注记

组合数学 2025-07-16 v1

摘要

t-交叉 Erd\H{o}s-Ko-Rado 定理表述如下:若 F([n]k)\mathcal{F} \subset \binom{[n]}{k} 为一个 t-交叉集合族且 n(t+1)(kt+1)n\ge (t+1)(k-t+1),则 F(ntkt)|\mathcal{F}| \le \binom{n-t}{k-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}
}