Almost perfect matchings in $k$-partite $k$-graphs
Combinatorics
2017-05-18 v2
Abstract
The minimum co-degree threshold for a perfect matching in a -graph with vertices was determined by R\"odl, Ruci\'nski and Szemer\'edi for the case when . Recently, Han resolved the remaining cases when , establishing a conjecture of R\"odl, Ruci\'nski and Szemer\'edi. In this paper, we determine the minimum co-degree threshold for almost perfect matchings in -partite -graphs, answering a question of R\"odl and Ruci\'nski.
Keywords
Cite
@article{arxiv.1608.04838,
title = {Almost perfect matchings in $k$-partite $k$-graphs},
author = {Hongliang Lu and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:1608.04838},
year = {2017}
}