Perfect matching in 3-uniform hypergraphs with large vertex degree
Discrete Mathematics
2015-03-18 v3 Combinatorics
Abstract
A perfect matching in a 3-uniform hypergraph on vertices is a subset of disjoint edges. We prove that if is a 3-uniform hypergraph on vertices such that every vertex belongs to at least edges then contains a perfect matching. We give a construction to show that this result is best possible.
Keywords
Cite
@article{arxiv.1101.5830,
title = {Perfect matching in 3-uniform hypergraphs with large vertex degree},
author = {Imdadullah Khan},
journal= {arXiv preprint arXiv:1101.5830},
year = {2015}
}
Comments
arXiv admin note: text overlap with arXiv:1101.5675