Title of article
Fractional and integer matchings in uniform hypergraphs
Author/Authors
Kühn، نويسنده , , Daniela and Osthus، نويسنده , , Deryk and Townsend، نويسنده , , Timothy، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
14
From page
83
To page
96
Abstract
Our main result improves bounds of Markström and Ruciński on the minimum d -degree which forces a perfect matching in a k -uniform hypergraph on n vertices. We also extend bounds of Bollobás, Daykin and Erdős by asymptotically determining the minimum vertex degree which forces a matching of size t < n / 2 ( k − 1 ) in a k -uniform hypergraph on n vertices. Further asymptotically tight results on d -degrees which force large matchings are also obtained. Our approach is to prove fractional versions of the above results and then translate these into integer versions.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546558
Link To Document