正则竞赛图的哈密顿分解
组合数学
2014-02-26 v2
摘要
我们证明每个足够大的正则竞赛图几乎可以完全分解为边不交的哈密顿圈。更精确地说，对于每个 ，每个阶数 足够大的正则竞赛图 至少包含 个边不交的哈密顿圈。这给出了 Kelly 自 1968 年提出的一个猜想的近似解。我们的结果也推广到几乎正则竞赛图。
引用
@article{arxiv.0908.3411,
title = {Hamilton decompositions of regular tournaments},
author = {Daniela Kühn and Deryk Osthus and Andrew Treglown},
journal= {arXiv preprint arXiv:0908.3411},
year = {2014}
}
备注
38 pages, 2 figures. Added section sketching how we can extend our main result. To appear in the Proceedings of the LMS