$k$-部 $k$-图中的几乎完美匹配
组合数学
2017-05-18 v2
摘要
对于具有 个顶点的 -图，当 时，其完美匹配的最小余度阈值已由 Rödl、Ruciński 和 Szemerédi 确定。最近，Han 解决了剩余的情形 ，确立了 Rödl、Ruciński 和 Szemerédi 的一个猜想。在本文中，我们确定了 -部 -图中几乎完美匹配的最小余度阈值，回答了 Rödl 和 Ruciński 的一个问题。
引用
@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}
}