中文

带覆盖数约束的交叉相交族

组合数学 2026-01-13 v1

摘要

两个族 F\mathcal{F}G\mathcal{G} 若满足每个族中的每个集合都相交,则称为交叉相交。族 F\mathcal{F} 的覆盖数 τ(F)\tau(\mathcal{F}) 是能够相交 F\mathcal{F} 中每个成员的最小集合大小。1992 年,Frankl 和 Tokushige 确定了在交叉相交族 F([n]a)\mathcal{F} \subset \binom{[n]}{a}G([n]b)\mathcal{G} \subset \binom{[n]}{b}F+G|\mathcal{F}| + |\mathcal{G}| 的最大值,该结果要求两个族非空(覆盖数至少为 1),并给出了极值配置的特征。该/seminar 结果最近被 Frankl (2024) 和 Frankl 与 Wang (2025) 扩展到两个族皆非平凡(覆盖数至少为 2)或一个非空而另一个非平凡的情况。本文我们在一般覆盖数约束下建立了一个统一的稳定性层次结构。我们确定了在交叉相交族 F([n]a)\mathcal{F} \subset \binom{[n]}{a}G([n]b)\mathcal{G} \subset \binom{[n]}{b}F+G|\mathcal{F}| + |\mathcal{G}| 的最大值,其覆盖数约束为:(1) τ(F)s\tau(\mathcal{F}) \geq sτ(G)t\tau(\mathcal{G}) \geq t;(2) τ(F)=s\tau(\mathcal{F}) = sτ(G)t2\tau(\mathcal{G}) \geq t \geq 2;(3) τ(F)s\tau(\mathcal{F}) \geq sτ(G)=t\tau(\mathcal{G}) = t;(4) τ(F)=s\tau(\mathcal{F}) = sτ(G)=t\tau(\mathcal{G}) = t;前提条件是 ab+t1a \geq b + t - 1nmax{a+b,bt}n \geq \max\{a + b, bt\}。我们还给出实现上界的相应极值族。

关键词

引用

@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}
}