中文

一致超图中彩虹完美匹配的共度阈值

组合数学 2021-11-02 v1

摘要

kknn 为两个整数,其中 k3k\geq 3n0(modk)n\equiv 0\pmod k,且 nn 充分大。我们确定了 nn 个顶点的 kk-一致超图中存在彩虹完美匹配的 (k1)(k-1)-度阈值。这蕴含了 R\"odl、Ruci\'nski 和 Szemer\'edi 关于 nn 个顶点的 kk-一致超图中存在完美匹配的 (k1)(k-1)-度阈值的结果。在我们的证明中,我们识别了贴近度的极值构型,并考虑超图是否贴近该极值构型。此外,我们还发展了一种新的吸收装置,并推广了 R\"odl、Ruci\'nski 和 Szemer\'edi 的吸收引理。

关键词

引用

@article{arxiv.2111.00372,
  title  = {Co-degree threshold for rainbow perfect matchings in uniform hypergraphs},
  author = {Hongliang Lu and Yan Wang and Xingxing Yu},
  journal= {arXiv preprint arXiv:2111.00372},
  year   = {2021}
}