关于 $r$-cross $t$-交叉分区族的问题
组合数学
2026-02-24 v1
摘要
本文针对 -cross -交叉分区族的几个交叉问题进行了研究。-集合 的 -分区是由 个两两不相交的非空子集组成的,其并为 。对于 ,设 为 -分区的族。若对所有 ,都有 ,则称 为 -cross -交叉的。若对所有 (),都有 ,则称这些族为非平凡的。我们证明了 Erd\H{o}s-Ko-Rado 类型定理,确定最大化 的族。我们进一步确定具有最大分区族大小的非平凡 -cross -交叉族;这一结果也作为 Hilton-Milner 类型定理。特别地,当 时,有两种可能的优化族结构,而当 时,仅有一种结构。
引用
@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}
}