A note on perfect matchings in uniform hypergraphs (Q907268)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on perfect matchings in uniform hypergraphs |
scientific article |
Statements
A note on perfect matchings in uniform hypergraphs (English)
0 references
25 January 2016
0 references
Summary: We determine the \textit{exact} minimum \(\ell\)-degree threshold for perfect matchings in \(k\)-uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than \(\frac{1}{2}\binom{n}{k-\ell}\). This extends our previous results that determine the minimum \(\ell\)-degree thresholds for perfect matchings in \(k\)-uniform hypergraphs for all \(\ell\geqslant k/2\) and provides two new (exact) thresholds: \((k,\ell)=(5,2)\) and \((7,3)\).
0 references
hypergraphs
0 references
perfect matchings
0 references
absorbing method
0 references