On Perfect Matchings in $k$-complexes
Combinatorics
2019-11-26 v1
Abstract
Keevash and Mycroft [\emph{Mem.~Amer.~Math.~Soc., 2015}] developed a geometric theory for hypergraph matchings and characterized the dense simplicial complexes that contain a perfect matching. Their proof uses the hypergraph regularity method and the hypergraph blow-up lemma recently developed by Keevash. In this note we give a new proof of their results, which avoids these complex tools. In particular, our proof uses the lattice-based absorbing method developed by the author and a recent probabilistic argument of Kohayakawa, Person and the author.
Cite
@article{arxiv.1911.10986,
title = {On Perfect Matchings in $k$-complexes},
author = {Jie Han},
journal= {arXiv preprint arXiv:1911.10986},
year = {2019}
}
Comments
15 pages. Accepted for publication in IMRN. arXiv admin note: substantial text overlap with arXiv:1108.1757 by other authors