English

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 n4\lfloor\frac{n}{4}\rfloor disjoint edges. We prove that if HH is a sufficiently large 4-uniform hypergraph on n=4kn=4k vertices such that every vertex belongs to more than (n13)(3n/43){n-1\choose 3} - {3n/4 \choose 3} edges then HH contains a perfect matching. This bound is tight and settles a conjecture of H{\'a}n, Person and Schacht.

Keywords

Cite

@article{arxiv.1101.5675,
  title  = {Perfect Matchings in 4-uniform hypergraphs},
  author = {Imdadullah Khan},
  journal= {arXiv preprint arXiv:1101.5675},
  year   = {2015}
}
R2 v1 2026-06-21T17:18:41.836Z