Near Perfect Matchings in $k$-uniform Hypergraphs
Combinatorics
2014-10-08 v3
Abstract
Let be a -uniform hypergraph on vertices where is a sufficiently large integer not divisible by . We prove that if the minimum -degree of is at least , then contains a matching with edges. This confirms a conjecture of R\"odl, Ruci\'nski and Szemer\'edi, who proved that the minimum -degree suffices. More generally, we show that contains a matching of size if its minimum codegree is , which is also best possible.
Cite
@article{arxiv.1404.1136,
title = {Near Perfect Matchings in $k$-uniform Hypergraphs},
author = {Jie Han},
journal= {arXiv preprint arXiv:1404.1136},
year = {2014}
}
Comments
8 pages, 0 figure