Perfect Matchings in 4-uniform hypergraphs
Discrete Mathematics
2015-03-18 v2 Combinatorics
Abstract
A perfect matching in a 4-uniform hypergraph is a subset of disjoint edges. We prove that if is a sufficiently large 4-uniform hypergraph on vertices such that every vertex belongs to more than edges then contains a perfect matching. This bound is tight and settles a conjecture of H{\'a}n, Person and Schacht.
Cite
@article{arxiv.1101.5675,
title = {Perfect Matchings in 4-uniform hypergraphs},
author = {Imdadullah Khan},
journal= {arXiv preprint arXiv:1101.5675},
year = {2015}
}