竞赛图中的路：Rosenfeld猜想的一个简单证明
组合数学
2020-12-01 v1
摘要
Rosenfeld于1972年猜想存在整数K 8，使得任意阶为n K的竞赛图包含任意哈密顿有向路。2000年，Havet和Thomassé证明了该猜想对任意竞赛图成立，恰有3个例外。我们给出此事实的一个简化证明。
关键词
引用
@article{arxiv.2011.14394,
title = {Paths in tournaments a simple proof of Rosenfeld's Conjecture},
author = {Charbel Bou Hanna},
journal= {arXiv preprint arXiv:2011.14394},
year = {2020}
}