$k$-一致超图中彩虹完美匹配的极小 $\ell$-度阈值
组合数学
2023-06-19 v1
摘要
给定 个元素集合 以及 上的 -一致超图 。彩虹完美匹配是指一组两两不交的边 ,满足 。在本文中,我们确定了在 充分大且 时保证彩虹完美匹配存在的极小 -度条件。
引用
@article{arxiv.2306.09796,
title = {Minimum $\ell$-degree thresholds for rainbow perfect matching in $k$-uniform hypergraphs},
author = {Jie You},
journal= {arXiv preprint arXiv:2306.09796},
year = {2023}
}