中文

超图中的完美匹配与Erd\H{o}s匹配猜想

组合数学 2016-05-12 v2

摘要

我们证明了当d<k/2d<k/2时,kk-一致超图中完美匹配的最小dd-度阈值的一个新上界。作为推论,这确定了当0.42kd<k/20.42k \le d < k/2(k,d)=(12,5)(k,d)=(12,5)(17,7)(17,7)时阈值的精确值。我们的方法是给出Erd\H{o}s匹配猜想的一个上界,并通过K\"uhn, Osthus和Townsend的方法将结果转换到最小dd-度设定。为了获得精确阈值,我们还应用了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