English

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 n=3kn=3k vertices is a subset of n3\frac{n}{3} disjoint edges. We prove that if HH is a 3-uniform hypergraph on n=3kn=3k vertices such that every vertex belongs to at least (n12)(2n/32)+1{n-1\choose 2} - {2n/3\choose 2}+1 edges then HH 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

R2 v1 2026-06-21T17:19:02.368Z