超图中的完美匹配与Erd\H{o}s匹配猜想
组合数学
2016-05-12 v2
摘要
我们证明了当时,-一致超图中完美匹配的最小-度阈值的一个新上界。作为推论,这确定了当或或时阈值的精确值。我们的方法是给出Erd\H{o}s匹配猜想的一个上界,并通过K\"uhn, Osthus和Townsend的方法将结果转换到最小-度设定。为了获得精确阈值,我们还应用了Treglown和Zhao的结果。
引用
@article{arxiv.1512.07177,
title = {Perfect Matchings in Hypergraphs and the Erd\H{o}s matching conjecture},
author = {Jie Han},
journal= {arXiv preprint arXiv:1512.07177},
year = {2016}
}
备注
6 pages, referees' comments incorporated, to appear in SIDMA