Let be sufficiently large. Zhang, Zhao and Lu proved that if is a 3-uniform hypergraph with vertices and no isolated vertices, and if for any two vertices and that are contained in some edge of , then admits a perfect matching. In this paper, we prove that the rainbow version of Zhang, Zhao and Lu’s result is asymptotically true. More specifically, let and be 3-uniform hypergraphs on a common set of vertices. For each , suppose that has no isolated vertices and holds for any two vertices and that are contained in some edge of . Then admits a rainbow matching. Note that this result is asymptotically tight.

生成讲解博客的中文版本

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