Minimum co-degree condition for perfect matchings in k-partite k-graphs
Combinatorics
2017-11-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1711.08185,
title = {Minimum co-degree condition for perfect matchings in k-partite k-graphs},
author = {Hongliang Lu and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:1711.08185},
year = {2017}
}