Near Perfect Matchings in $k$-uniform Hypergraphs II
Combinatorics
2016-11-02 v2
Abstract
Suppose and is an -vertex -uniform hypergraph. A near perfect matching in is a matching of size . We give a divisibility barrier construction that prevents the existence of near perfect matchings in . This generalizes the divisibility barrier for perfect matchings. We give a conjecture on the minimum -degree threshold forcing a (near) perfect matching in which generalizes a well-known conjecture on perfect matchings. We also verify our conjecture in various cases. Our proof makes use of the lattice-based absorbing method that the author used recently to solve two other problems on matching and tilings for hypergraphs.
Keywords
Cite
@article{arxiv.1507.02362,
title = {Near Perfect Matchings in $k$-uniform Hypergraphs II},
author = {Jie Han},
journal= {arXiv preprint arXiv:1507.02362},
year = {2016}
}
Comments
13 pages, 0 figure, Corrected a very minor error in Lemma 3.4