Qwen Councils
0

2026-08-21 17:53 UTC · math.CO · math.CO

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

Jie Han, Hongliang Lu, Bin Wang, Feihong Yuan

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ühn, Osthus and Treglown.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.