当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Rainbow matchings in $k$-partite hypergraphs
arXiv - CS - Discrete Mathematics Pub Date : 2020-01-07 , DOI: arxiv-2001.02181 Sergei Kiselev, Andrey Kupavskii
arXiv - CS - Discrete Mathematics Pub Date : 2020-01-07 , DOI: arxiv-2001.02181 Sergei Kiselev, Andrey Kupavskii
In this paper, we prove a conjecture of Aharoni and Howard on the existence
of rainbow (transversal) matchings in sufficiently large families $\mathcal
F_1,\ldots, \mathcal F_s$ of tuples in $\{1,\ldots, n\}^k$, provided $s\ge
470.$
中文翻译:
$k$-partite 超图中的彩虹匹配
在本文中,我们证明了 Aharoni 和 Howard 关于在 $\{1,\ldots, n\ 中元组的足够大的族 $\mathcal F_1,\ldots, \mathcal F_s$ 中存在彩虹(横向)匹配的猜想}^k$,提供 $s\ge 470.$
更新日期:2020-10-21
中文翻译:
$k$-partite 超图中的彩虹匹配
在本文中,我们证明了 Aharoni 和 Howard 关于在 $\{1,\ldots, n\ 中元组的足够大的族 $\mathcal F_1,\ldots, \mathcal F_s$ 中存在彩虹(横向)匹配的猜想}^k$,提供 $s\ge 470.$