A Note on Perfect Matchings in Uniform Hypergraphs
Keywords:
Hypergraphs, Perfect matchings, Absorbing method
Abstract
We determine the 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}\left( \begin{array}{c} n \\ k- \ell\end{array}\right)$. 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)$.
Published
2016-01-22
How to Cite
Treglown, A., & Zhao, Y. (2016). A Note on Perfect Matchings in Uniform Hypergraphs. The Electronic Journal of Combinatorics, 23(1), P1.16. https://doi.org/10.37236/5406
Article Number
P1.16