Skip to content
Preprint

Exact Minimum $d$-Degree Thresholds for Hypergraph Perfect Matchings

Aug 2026 · 1 citation · 21 references
Mathematics

Abstract

For fixed integers $k\ge3$ and $1\le d\le k-1$ and sufficiently large $n\in k\mathbb N$, we establish the sharp minimum $d$-degree thresholds that forces perfect matching in every $n$-vertex $k$-uniform hypergraphs. This was conjectued by Treglown and Zhao, and the $d=1$ case was conjectued by K\"uhn, Osthus and Treglown.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.