English

Co-degree threshold for rainbow perfect matchings in uniform hypergraphs

Combinatorics 2021-11-02 v1

Abstract

Let kk and nn be two integers, with k3k\geq 3, n0(modk)n\equiv 0\pmod k, and nn sufficiently large. We determine the (k1)(k-1)-degree threshold for the existence of a rainbow perfect matchings in nn-vertex kk-uniform hypergraph. This implies the result of R\"odl, Ruci\'nski, and Szemer\'edi on the (k1)(k-1)-degree threshold for the existence of perfect matchings in nn-vertex kk-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}
}
R2 v1 2026-06-24T07:19:24.636Z