Indexed metadata

A Note on Perfect Matchings in Uniform Hypergraphs

Andrew Treglown, Yi Zhao

Source record

Source: Crossref

Published: Jan 22, 2016

DOI: 10.37236/5406

Open original source ↗

Source abstract

We determine the 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}\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 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).

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

A Note on Perfect Matchings in Uniform Hypergraphs — Mathematical Frontier Network