English

Rainbow matchings for 3-uniform hypergraphs

Combinatorics 2020-04-28 v1

Abstract

K\"{u}hn, Osthus, and Treglown and, independently, Khan proved that if HH is a 33-uniform hypergraph with nn vertices such that n3Zn\in 3\mathbb{Z} and large, and δ1(H)>(n12)(2n/32)\delta_1(H)>{n-1\choose 2}-{2n/3\choose 2}, then HH contains a perfect matching. In this paper, we show that for n3Zn\in 3\mathbb{Z} sufficiently large, if F1,,Fn/3F_1, \ldots, F_{n/3} are 3-uniform hypergrapghs with a common vertex set and δ1(Fi)>(n12)(2n/32)\delta_1(F_i)>{n-1\choose 2}-{2n/3\choose 2} for i[n/3]i\in [n/3], then {F1,,Fn/3}\{F_1,\dots, F_{n/3}\} admits a rainbow matching, i.e., a matching consisting of one edge from each FiF_i. This is done by converting the rainbow matching problem to a perfect matching problem in a special class of uniform hypergraphs.

Keywords

Cite

@article{arxiv.2004.12558,
  title  = {Rainbow matchings for 3-uniform hypergraphs},
  author = {Hongliang Lu and Xingxing Yu and Xiaofan Yuan},
  journal= {arXiv preprint arXiv:2004.12558},
  year   = {2020}
}
R2 v1 2026-06-23T15:06:44.279Z