关于一致超图中完美匹配的注记
组合数学
2016-01-13 v3
摘要
我们确定了 -一致超图中完美匹配的精确最小 -度阈值,此时对应的完美分数匹配阈值显著小于 。这扩展了我们之前的结果,即对所有 确定了 -一致超图中完美匹配的最小 -度阈值,并给出了两个新的(精确)阈值: 和 。
引用
@article{arxiv.1503.03357,
title = {A note on perfect matchings in uniform hypergraphs},
author = {Andrew Treglown and Yi Zhao},
journal= {arXiv preprint arXiv:1503.03357},
year = {2016}
}
备注
11 pages, final version