3-wise t-交叉均匀族的精确 Erdős-Ko-Rado 定理
组合数学
2026-03-10 v1
摘要
设 为 的 元子集族。对于 ,若对所有 都有 ,则称 为 3-wise -交叉。本文证明:若 为 3-wise -交叉且 ,且 ,则 。关于 的限制是渐进最佳的。对于非平凡的 3-wise -交叉族,我们也得到相应结果:当 且 时成立。
引用
@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}
}