Minimum -degree thresholds for rainbow perfect matching in k-uniform hypergraphs
Abstract
Given n∈ kN elements set V and k-uniform hypergraphs H1,…,Hn/k on V. A rainbow perfect matching is a collection of pairwise disjoint edges E1∈ H1,…,En/k∈ Hn/k such that E1·s En/k=V. In this paper, we determine the minimum -degree condition that guarantees the existence of a rainbow perfect matching for sufficiently large n and ≥ k/2.
0