pith. sign in

arxiv: 1304.6901 · v3 · pith:O3ANUYWQnew · submitted 2013-04-25 · 🧮 math.CO

Fractional and integer matchings in uniform hypergraphs

classification 🧮 math.CO
keywords asymptoticallyboundsforcesfractionalhypergraphintegerk-uniformmatching
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.