Perfect matchings in 3-partite 3-uniform hypergraphs

Allan Lo, Klas Markström

Published 2011-03-29, updated 2014-10-14Version 2

Let $H$ be a $3$-partite $3$-uniform hypergraph, i.e. a $3$-uniform hypergraph such that every edge intersects every partition class in exactly one vertex, with each partition class of size $n$. We determine a Dirac-type vertex degree threshold for perfect matchings in $3$-partite $3$-uniform hypergraphs.