On $r$-cross $t$-intersecting families of partitions
Combinatorics
2026-02-24 v1
Abstract
In this paper, we address several intersection problems for -cross -intersecting families of partitions. A -partition of an -set is a set of pairwise disjoint non-empty subsets whose union is . For , let be a family of -partitions of . We say that are -cross -intersecting if for all . The families are called non-trivial if . Proving an Erd\H{o}s-Ko-Rado type theorem, we determine the families maximizing . We further determine non-trivial -cross -intersecting families with maximum product of sizes; this result also serves as a Hilton-Milner type theorem. In particular, for there are two potential structures for optimal families, and for exactly one remains.
Keywords
Cite
@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}
}