中文

关于一致超图中完美匹配的注记

组合数学 2016-01-13 v3

摘要

我们确定了 kk-一致超图中完美匹配的精确最小 \ell-度阈值,此时对应的完美分数匹配阈值显著小于 12(nk)\frac{1}{2} \binom{n}{k- \ell}。这扩展了我们之前的结果,即对所有 k/2\ell\ge k/2 确定了 kk-一致超图中完美匹配的最小 \ell-度阈值,并给出了两个新的(精确)阈值:(k,)=(5,2)(k,\ell)=(5,2)(7,3)(7,3)

关键词

引用

@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