English

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 kk-graph with nn vertices was determined by R\"odl, Ruci\'nski and Szemer\'edi for the case when n0(modk)n\equiv 0\pmod k. Recently, Han resolved the remaining cases when n≢0(modk)n \not\equiv 0\pmod k, 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 kk-partite kk-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}
}
R2 v1 2026-06-22T15:21:45.024Z