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