加载中…
Let be nonnegative integers such that and . Let We show that there exists a constant such that if are 3-partite 3-graphs with vertices in each partition class and minimum vertex degree of is at least for then admits a rainbow perfect matching. This generalizes a result of Lo and Markström on the vertex degree threshold for the existence of perfect matchings in 3-partite 3-graphs. In this proof, we use a fractional rainbow matching theory obtained by Aharoni et al. to find edge-disjoint fractional perfect matching.

生成讲解博客的中文版本

生成AI智能校验的中文版本