arXiv++ Combinatorics

Browse math.CO papers from arXiv

Perfect matchings in 3-partite 3-uniform hypergraphs

Published: 2011-03-29 | Updated: 2014-10-14
Comments: Updated. Now published in J. Combinatorial Theory Series A 127 (2014) 22-57
Journal: J. Combinatorial Theory Series A 127 (2014) 22-57

Abstract

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.

BibTeX

Loading...