Erd\H{o}s-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
Abstract
A -partition of an -set is a collection of pairwise disjoint non-empty subsets whose union is . A family of -partitions of is called -intersecting if any two of its members share at least blocks. A -intersecting family is trivial if every -partition in it contains fixed blocks, and is non-trivial otherwise. In this paper, we first prove that, for , a -intersecting family with maximum size must consist of all -partitions containing fixed singletons. This improves the results given by Erd\H{o}s and Sz\'{e}kely (2000), and by Kupavskii (2023). We further determine the non-trivial -intersecting families of -partitions with maximum size for , which turn out to be natural analogs of the corresponding families for finite sets. In addition, we prove a stability result.
Keywords
Cite
@article{arxiv.2510.20251,
title = {Erd\H{o}s-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions},
author = {Jie Wen and Benjian Lv},
journal= {arXiv preprint arXiv:2510.20251},
year = {2025}
}