• Title of article

    Exact minimum degree thresholds for perfect matchings in uniform hypergraphs

  • Author/Authors

    Deryk and Treglown، نويسنده , , Andrew and Zhao، نويسنده , , Yi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    23
  • From page
    1500
  • To page
    1522
  • Abstract
    Given positive integers k and ℓ where 4 divides k and k / 2 ⩽ ℓ ⩽ k − 1 , we give a minimum ℓ-degree condition that ensures a perfect matching in a k-uniform hypergraph. This condition is best possible and improves on work of Pikhurko who gave an asymptotically exact result. Our approach makes use of the absorbing method, as well as the hypergraph removal lemma and a structural result of Keevash and Sudakov relating to the Turán number of the expanded triangle.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2012
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531810