A note on perfect matchings in uniform hypergraphs (Q907268)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6534999
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on perfect matchings in uniform hypergraphs |
scientific article; zbMATH DE number 6534999 |
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
0.946319043636322
0 references
0.9411471486091614
0 references
0.9184068441390992
0 references
0.9076377749443054
0 references
0.9060696363449096
0 references