中文

$k$分割的Erd\H{o}s-Ko-Rado定理与Hilton-Milner类型定理

组合数学 2025-10-27 v2

摘要

kk分割的一个nnX X 是由kk个两两不相交的非空子集组成,其并为X X 。一个kk分割族被称为tt交叉的,如果其中的任意两个成员至少共享tt个块。若每个kk分割族中的tt分割都包含tt个固定块,则称为平凡的,否则为非平凡的。在本文中,我们首先证明,对于nL(k,t):=(t+1)+(kt+1)log2(t+1)(kt+1)n \geq L(k,t):=(t+1)+(k-t+1)\cdot\log_2(t+1)(k-t+1),具有最大大小的tt交叉族必须由包含tt个固定单子集的所有kk分割组成。这改进了Erd\H{o}s和Sz\'{e}kely (2000)以及Kupavskii (2023)给出的结果。我们进一步确定n2L(k,t)n \geq 2L(k,t)时具有最大大小的非平凡tt交叉kk分割族,这些族 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}
}