$k$分割的Erd\H{o}s-Ko-Rado定理与Hilton-Milner类型定理
组合数学
2025-10-27 v2
摘要
分割的一个集是由个两两不相交的非空子集组成,其并为。一个分割族被称为交叉的,如果其中的任意两个成员至少共享个块。若每个分割族中的分割都包含个固定块,则称为平凡的,否则为非平凡的。在本文中,我们首先证明,对于,具有最大大小的交叉族必须由包含个固定单子集的所有分割组成。这改进了Erd\H{o}s和Sz\'{e}kely (2000)以及Kupavskii (2023)给出的结果。我们进一步确定时具有最大大小的非平凡交叉分割族,这些族 turns out to be finite sets的相应族的自然类比。在此基础上,我们证明了一个稳定性结果。
引用
@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}
}