一致超图中彩虹完美匹配的共度阈值
组合数学
2021-11-02 v1
摘要
设 和 为两个整数,其中 ,,且 充分大。我们确定了 个顶点的 -一致超图中存在彩虹完美匹配的 -度阈值。这蕴含了 R\"odl、Ruci\'nski 和 Szemer\'edi 关于 个顶点的 -一致超图中存在完美匹配的 -度阈值的结果。在我们的证明中,我们识别了贴近度的极值构型,并考虑超图是否贴近该极值构型。此外,我们还发展了一种新的吸收装置,并推广了 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}
}