Title of article
Matchings in 3-uniform hypergraphs of large minimum vertex degree
Author/Authors
Deryk and Treglown، نويسنده , , Andrew and Kühn، نويسنده , , Daniela and Osthus، نويسنده , , Deryk، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
813
To page
818
Abstract
We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph. More precisely, suppose that H is a sufficiently large 3-uniform hypergraph whose order n is divisible by 3. If the minimum vertex degree of H is greater than ( n − 1 2 ) − ( 2 n / 3 2 ) , then H contains a perfect matching. This bound is tight and answers a question of Hàn, Person and Schacht. More generally, we determine the minimum vertex degree threshold that ensures that H contains a matching of size d ⩽ n / 3 .
Keywords
Hypergraphs , vertex degree , Matchings
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455962
Link To Document