$k$-部超图中的彩虹匹配
组合数学
2020-10-21 v2 离散数学
摘要
在本文中，我们证明了 Aharoni 与 Howard 关于在足够大的元组族 （取自 ）中存在彩虹（横截）匹配的一个猜想，条件是 。
引用
@article{arxiv.2001.02181,
title = {Rainbow matchings in $k$-partite hypergraphs},
author = {Sergei Kiselev and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2001.02181},
year = {2020}
}