English

Rainbow perfect matchings for 4-uniform hypergraphs

Combinatorics 2021-05-19 v1

Abstract

Let nn be a sufficiently large integer with n0(mod4)n\equiv 0\pmod 4 and let Fi([n]4)F_i \subseteq{[n]\choose 4} where i[n/4]i\in [n/4]. We show that if each vertex of FiF_i is contained in more than (n13)(3n/43){n-1\choose 3}-{3n/4\choose 3} edges, then {F1,,Fn/4}\{F_1, \ldots ,F_{n/4}\} admits a rainbow matching, i.e., a set of n/4n/4 edges consisting of one edge from each FiF_i. This generalizes a deep result of Khan on perfect matchings in 4-uniform hypergraphs.

Keywords

Cite

@article{arxiv.2105.08608,
  title  = {Rainbow perfect matchings for 4-uniform hypergraphs},
  author = {Hongliang Lu and Yan Wang and Xingxing Yu},
  journal= {arXiv preprint arXiv:2105.08608},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:2004.12561

R2 v1 2026-06-24T02:13:48.257Z