tournaments 中的有向哈斯顿路径：弧删除下的稳定性
组合数学
2025-12-11 v1
摘要
Havet 和 Thomassé 证明了每个秩为n≥8的比赛图包含每一个有向哈斯顿路径，这一命题由Rosenfeld提出。最近有人证明，在秩为n≥8的任意比赛图T中，存在一条弧e，使得T-e包含任意有向哈斯顿路径。这一问题的一个自然延伸是研究该性质在任意弧删除下的稳定性。本文我们证明，每个秩为n≥8的比赛图中的每个弧e都满足T-e包含除一些明确描述的例外之外的每一个有向哈斯顿路径。
引用
@article{arxiv.2512.09332,
title = {Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion},
author = {Mahabba El Sahili and Ayman El Zein},
journal= {arXiv preprint arXiv:2512.09332},
year = {2025}
}