遗传族的一致子族的交定理
组合数学
2023-11-07 v1
摘要
若一个集合族 满足:只要 且 ,就有 ,则称其为遗传族。Chv\'atal 猜想遗传族的最大相交子族是包含所有含某固定元素的集合的族。这是非一致 Erd\H{o}s-Ko-Rado 定理的推广。Borg 提出了该问题的一个自然的一致变体(本质上是均匀 Erd\H{o}s-Ko-Rado 定理的推广):给定遗传族 ,其所有极大集大小至少为 ,则 中所有 元集合的族的最大相交子族是什么?答案显然依赖于 和 ,Borg 猜想当 时它 again 为所有含一个单点集的 元集合的族。Borg 对 证明了该猜想。他还考虑了该问题的一个 -相交变体。本文中,我们改进了相交与 -相交两种情形下的 的界,证明当 且 时,极大集大小至少为 的遗传族的第 层的最大 -相交子族是所有含固定 元集合的族的族。我们还证明了一个稳定性结果。
引用
@article{arxiv.2311.02246,
title = {Intersection theorems for uniform subfamilies of hereditary families},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2311.02246},
year = {2023}
}