关于 $k$-复形中的完美匹配
组合数学
2019-11-26 v1
摘要
Keevash 与 Mycroft [Mem. Amer. Math. Soc., 2015] 发展了超图匹配的几何理论,并刻画了含有完美匹配的稠密单纯复形。他们的证明使用了 Keevash 近期发展的超图正则性方法与超图放大引理。在本注记中,我们给出其结论的新证明,避免了这些复杂工具。具体而言,我们的证明使用了作者所发展的基于格的吸收法,以及 Kohayakawa、Person 与作者近期的概率论论证。
引用
@article{arxiv.1911.10986,
title = {On Perfect Matchings in $k$-complexes},
author = {Jie Han},
journal= {arXiv preprint arXiv:1911.10986},
year = {2019}
}
备注
15 pages. Accepted for publication in IMRN. arXiv admin note: substantial text overlap with arXiv:1108.1757 by other authors