Scifaro

中文

大竞赛图下Sumner泛型竞赛图猜想的证明

组合数学 2015-09-15 v1

作者: Daniela Kühn , Richard Mycroft , Deryk Osthus

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Sumner泛型竞赛图猜想指出，任何包含 $2n-2$ 个顶点的竞赛图都包含任何包含 $n$ 个顶点的有向树。在本文中，我们证明该猜想对所有足够大的 $n$ 成立。该证明大量使用了同一作者近期一篇论文中的结果和思想，该论文证明了该猜想的渐近版本。

关键词

Sumner猜想竞赛图有向树大n 证明

引用

@article{arxiv.1010.4430,
  title  = {A proof of Sumner's universal tournament conjecture for large tournaments},
  author = {Daniela Kühn and Richard Mycroft and Deryk Osthus},
  journal= {arXiv preprint arXiv:1010.4430},
  year   = {2015}
}

备注

39 pages. To appear in Proceedings of the London Mathematical Society