带覆盖数约束的交叉相交族
组合数学
2026-01-13 v1
摘要
两个族 和 若满足每个族中的每个集合都相交,则称为交叉相交。族 的覆盖数 是能够相交 中每个成员的最小集合大小。1992 年,Frankl 和 Tokushige 确定了在交叉相交族 和 中 的最大值,该结果要求两个族非空(覆盖数至少为 1),并给出了极值配置的特征。该/seminar 结果最近被 Frankl (2024) 和 Frankl 与 Wang (2025) 扩展到两个族皆非平凡(覆盖数至少为 2)或一个非空而另一个非平凡的情况。本文我们在一般覆盖数约束下建立了一个统一的稳定性层次结构。我们确定了在交叉相交族 和 中 的最大值,其覆盖数约束为:(1) 且 ;(2) 且 ;(3) 且 ;(4) 且 ;前提条件是 且 。我们还给出实现上界的相应极值族。
引用
@article{arxiv.2601.07679,
title = {Cross-intersecting families with covering number constraints},
author = {Yandong Bai and Haoyun Gu},
journal= {arXiv preprint arXiv:2601.07679},
year = {2026}
}