竞赛图中的有向哈密顿圈：Rosenfeld 猜想的一个证明
组合数学
2023-02-10 v2
摘要
Rosenfeld于1974年猜想存在整数 N > 8，使得每个阶为 n > N 的竞赛图包含每个阶为 n 的非有向圈。我们证明，除恰好35个例外外，每个阶为 n > 2 的竞赛图包含每个阶为 m（2 < m < n+1）的非有向圈。
关键词
引用
@article{arxiv.2204.11211,
title = {Oriented Hamiltonian Cycles in Tournaments: a Proof of Rosenfeld's Conjecture},
author = {Ayman El Zein},
journal= {arXiv preprint arXiv:2204.11211},
year = {2023}
}