English

A note on perfect matchings in uniform hypergraphs

Combinatorics 2016-01-13 v3

Abstract

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

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

R2 v1 2026-06-22T08:50:07.864Z