加载中…
Let be a -partite -graph with vertices in each partition class, and let denote the minimum co-degree of . We characterize those with and with no perfect matching. As a consequence we give an affirmative answer to the following question of R"odl and Ruci'nski: If is even or , does imply that has a perfect matching? We also give an example indicating that it is not sufficient to impose this degree bound on only two types of -sets.

生成讲解博客的中文版本

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