The Exact Erd\H{o}s-Ko-Rado Theorem for 3-wise $t$-intersecting uniform families
Combinatorics
2026-03-10 v1
Abstract
Let be a family of -element subsets of . For , we say that is {\it 3-wise -intersecting} if for all . In the present paper, we prove that if is 3-wise -intersecting and , , then . The restriction on is asymptotically best possible. The corresponding result for non-trivial 3-wise -intersecting families is obtained as well for and .
Keywords
Cite
@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}
}