A note on perfect matchings in uniform hypergraphs
Combinatorics
2016-01-13 v3
Abstract
We determine the \emph{exact} minimum -degree threshold for perfect matchings in -uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than . This extends our previous results that determine the minimum -degree thresholds for perfect matchings in -uniform hypergraphs for all and provides two new (exact) thresholds: and .
Keywords
Cite
@article{arxiv.1503.03357,
title = {A note on perfect matchings in uniform hypergraphs},
author = {Andrew Treglown and Yi Zhao},
journal= {arXiv preprint arXiv:1503.03357},
year = {2016}
}
Comments
11 pages, final version