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
    0 references
    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

    Identifiers