中文

3-wise t-交叉均匀族的精确 Erdős-Ko-Rado 定理

组合数学 2026-03-10 v1

摘要

F\mathcal{F}{1,2,,n}\{1,2,\ldots,n\}kk 元子集族。对于 t1t\geq 1,若对所有 F1,F2,F3FF_1,F_2,F_3\in \mathcal{F} 都有 F1F2F3t|F_1\cap F_2\cap F_3|\geq t,则称 F\mathcal{F} 为 3-wise tt-交叉。本文证明:若 F\mathcal{F} 为 3-wise tt-交叉且 n4t+912kn\geq \frac{\sqrt{4t+9}-1}{2}k,且 k>t46k>t\geq 46,则 F(ntkt)|\mathcal{F}|\leq \binom{n-t}{k-t}。关于 nn 的限制是渐进最佳的。对于非平凡的 3-wise tt-交叉族,我们也得到相应结果:当 n4t+912kn\geq \frac{\sqrt{4t+9}-1}{2}kk>t55k>t\geq 55 时成立。

关键词

引用

@article{arxiv.2603.07991,
  title  = {The Exact Erd\H{o}s-Ko-Rado Theorem for 3-wise $t$-intersecting uniform families},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2603.07991},
  year   = {2026}
}