具有有界最小正共度数的最大相交族
组合数学
2021-03-08 v2
摘要
设 为一个 -一致超图。 的\emph{最小正共度数}, 记为 , 定义为满足以下条件的最小 : 若 是包含于 的某条超边中的一个 -集合, 则 至少包含于 的 条超边中。对于固定的 且 充分大, 我们确定了最小正共度数 的相交 -一致 -顶点超图的最大可能规模, 并刻画了达到此最大值的唯一超图。这推广了对应于 情形的 Erd\H os-Ko-Rado 定理。我们的证明基于 delta-system 方法。
引用
@article{arxiv.2005.04282,
title = {Maximum size intersecting families of bounded minimum positive co-degree},
author = {József Balogh and Nathan Lemons and Cory Palmer},
journal= {arXiv preprint arXiv:2005.04282},
year = {2021}
}