arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on perfect matchings in uniform hypergraphs

Published: 2015-03-11 | Updated: 2016-01-12
Comments: 11 pages, final version

Abstract

We determine the \emph{exact} minimum $\ell$-degree threshold for perfect matchings in $k$-uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than $\frac{1}{2} \binom{n}{k- \ell}$. This extends our previous results that determine the minimum $\ell$-degree thresholds for perfect matchings in $k$-uniform hypergraphs for all $\ell\ge k/2$ and provides two new (exact) thresholds: $(k,\ell)=(5,2)$ and $(7,3)$.

BibTeX

Loading...