中文

覆盖数为三的交叉族 II

组合数学 2026-05-12 v1

摘要

一个家族 F([n]k)\mathcal{F}\subset \binom{[n]}{k} 被称为交叉族,如果对所有 F,FFF,F'\in \mathcal{F} 都有 FFF\cap F'\neq \emptyset。家族 F\mathcal{F} 的覆盖数定义为最小的 T[n]T\subset [n] 的大小,使得 TFT\cap F\neq \emptyset 对所有 FFF\in \mathcal{F} 都成立。1980 年,第一作者证明了对于足够大的 nn,任何覆盖数至少为三的 kkF\mathcal{F} 满足 F(n1k1)(nkk1)(nk1k1)+(n2kk1)+(nk2k3)+3|\mathcal{F}|\leq \binom{n-1}{k-1}-\binom{n-k}{k-1}-\binom{n-k-1}{k-1}+\binom{n-2k}{k-1}+\binom{n-k-2}{k-3}+3。在超过四十年间都很少有进展,但最近(参见 \cite{FW25}),以完全不同的方法我们证明了相同结果适用于完整范围 n2kn\geq 2kk7k\geq 7。在本短文中,我们证明了相同不等式适用于所有剩余情况。

关键词

引用

@article{arxiv.2605.08603,
  title  = {Intersecting families with covering number three II},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2605.08603},
  year   = {2026}
}