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
Link To Document