On $r$-wise $t$-intersecting uniform families
Combinatorics
2024-10-01 v1
Abstract
We consider families, of -subsets of an -set. For integers , , is called -wise -intersecting if any of its members have at least elements in common. The most natural construction of such a family is the full -star, consisting of all -sets containing a fixed -set. In the case the Exact Erd\H{o}s-Ko-Rado Theorem shows that the full -star is largest if . In the present paper, we prove that for , the full -star is largest in case of . Examples show that the exponent is best possible. This represents a considerable improvement on a recent result of Balogh and Linz.
Keywords
Cite
@article{arxiv.2409.19344,
title = {On $r$-wise $t$-intersecting uniform families},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2409.19344},
year = {2024}
}