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

Categories: math.CO

Rainbow matchings for 3-uniform hypergraphs