中文

关于 $r$-cross $t$-交叉分区族的问题

组合数学 2026-02-24 v1

摘要

本文针对 rr-cross tt-交叉分区族的几个交叉问题进行了研究。nn-集合 XXkk-分区是由 kk 个两两不相交的非空子集组成的,其并为 XX。对于 1ir1\leq i\leq r,设 Fi\mathcal{F}_ikik_i-分区的族。若对所有 FiFiF_i\in\mathcal{F}_i,都有 i=1rFit|\cap_{i=1}^{r}F_i|\geq t,则称 F1,F2,,Fr\mathcal{F}_1,\mathcal{F}_2,\ldots,\mathcal{F}_rrr-cross tt-交叉的。若对所有 FFiF\in\mathcal{F}_ii=1,,ri=1,\ldots,r),都有 i=1r(FFiF)<t|\cap_{i=1}^r(\cap_{F\in\mathcal{F}_i}F)|<t,则称这些族为非平凡的。我们证明了 Erd\H{o}s-Ko-Rado 类型定理,确定最大化 i=1rFi\prod_{i=1}^r|\mathcal{F}_i| 的族。我们进一步确定具有最大分区族大小的非平凡 rr-cross tt-交叉族;这一结果也作为 Hilton-Milner 类型定理。特别地,当 r=2r=2 时,有两种可能的优化族结构,而当 r3r\geq3 时,仅有一种结构。

关键词

引用

@article{arxiv.2602.19464,
  title  = {On $r$-cross $t$-intersecting families of partitions},
  author = {Jie Wen and Benjian Lv},
  journal= {arXiv preprint arXiv:2602.19464},
  year   = {2026}
}