• Title of article

    Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees

  • Author/Authors

    Markstr?m، نويسنده , , Klas and Ruci?ski، نويسنده , , Andrzej، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    11
  • From page
    677
  • To page
    687
  • Abstract
    We establish a new lower bound on the l -wise collective minimum degree which guarantees the existence of a perfect matching in a k -uniform hypergraph, where 1 ≤ l < k / 2 . For l = 1 , this improves a long-standing bound of Daykin and Häggkvist (1981) [5]. Our proof is a modification of the approach of Hàn et al. (2009) from [12]. ition, we fill a gap left by the results solving a similar question for the existence of Hamilton cycles.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2011
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549102