Near perfect matchings in uniform hypergraphs
Combinatorics
2019-11-19 v1
Abstract
In this paper, we study degree conditions for the existence of large matchings in uniform hypergraphs. We prove that for integers with , , and large, if is a -uniform hypergraph on vertices and , then has a matching covering all but a constant number of vertices. When and , such a matching is near perfect and our bound on is best possible. When , with the help of an absorbing lemma of H\'{a}n, Person, and Schacht, our proof also implies that has a perfect matching, a result proved by K\" uhn, Osthus, and Treglown and, independently, of Kahn.
Keywords
Cite
@article{arxiv.1911.07431,
title = {Near perfect matchings in uniform hypergraphs},
author = {Hongliang Lu and Xingxing Yu and Xiaofan Yuan},
journal= {arXiv preprint arXiv:1911.07431},
year = {2019}
}