Co-degree threshold for rainbow perfect matchings in uniform hypergraphs
Combinatorics
2021-11-02 v1
Abstract
Let and be two integers, with , , and sufficiently large. We determine the -degree threshold for the existence of a rainbow perfect matchings in -vertex -uniform hypergraph. This implies the result of R\"odl, Ruci\'nski, and Szemer\'edi on the -degree threshold for the existence of perfect matchings in -vertex -uniform hypergraphs. In our proof, we identify the extremal configurations of closeness, and consider whether or not the hypergraph is close to the extremal configuration. In addition, we also develop a novel absorbing device and generalize the absorbing lemma of R\"odl, Ruci\'nski, and Szemer\'edi.
Keywords
Cite
@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}
}