覆盖数为三的交叉族 II
组合数学
2026-05-12 v1
摘要
一个家族 被称为交叉族,如果对所有 都有 。家族 的覆盖数定义为最小的 的大小,使得 对所有 都成立。1980 年,第一作者证明了对于足够大的 ,任何覆盖数至少为三的 图 满足 。在超过四十年间都很少有进展,但最近(参见 \cite{FW25}),以完全不同的方法我们证明了相同结果适用于完整范围 和 。在本短文中,我们证明了相同不等式适用于所有剩余情况。
关键词
引用
@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}
}