English

Fractional and integer matchings in uniform hypergraphs

Combinatorics 2013-12-03 v3

Abstract

Our main result improves bounds of Markstrom and Rucinski on the minimum d-degree which forces a perfect matching in a k-uniform hypergraph on n vertices. We also extend bounds of Bollobas, Daykin and Erdos 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.

Keywords

Cite

@article{arxiv.1304.6901,
  title  = {Fractional and integer matchings in uniform hypergraphs},
  author = {Daniela Kühn and Deryk Osthus and Timothy Townsend},
  journal= {arXiv preprint arXiv:1304.6901},
  year   = {2013}
}

Comments

Accepted for publication by the European Journal of Combinatorics

R2 v1 2026-06-22T00:06:20.255Z