Rainbow matchings in k-partite hypergraphs

01/07/2020

∙

by   Sergei Kiselev, et al.

∙

0

∙

share

In this paper, we prove a conjecture of Aharoni and Howard on the existence of rainbow (transversal) matchings in sufficiently large families F_1,..., F_s of tuples in {1,..., n}^k, provided s> 470.