中文

具有有界最小正共度数的最大相交族

组合数学 2021-03-08 v2

摘要

H\mathcal{H} 为一个 rr-一致超图。H\mathcal{H} 的\emph{最小正共度数}, 记为 δr1+(H)\delta_{r-1}^+(\mathcal{H}), 定义为满足以下条件的最小 kk: 若 SS 是包含于 H\mathcal{H} 的某条超边中的一个 (r1)(r-1)-集合, 则 SS 至少包含于 H\mathcal{H}kk 条超边中。对于固定的 rkr\geq knn 充分大, 我们确定了最小正共度数 δr1+(H)k\delta_{r-1}^+(\mathcal{H}) \geq k 的相交 rr-一致 nn-顶点超图的最大可能规模, 并刻画了达到此最大值的唯一超图。这推广了对应于 k=1k=1 情形的 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}
}