具有大半度的有向图中的交错路径
组合数学
2025-09-08 v3
摘要
在Stein以及Addario-Berry、Havet、Linhares Sales、Reed和Thomassé的猜想的新进展中，我们证明了每个所有入度和出度均大于5k/8的有向图都包含一条长度为k的交错路径。这改进了Klimošová和Stein以及Chen、Hou和Zhou先前的结果。
引用
@article{arxiv.2406.03166,
title = {Alternating paths in oriented graphs with large semidegree},
author = {Jozef Skokan and Mykhaylo Tyomkyn},
journal= {arXiv preprint arXiv:2406.03166},
year = {2025}
}
备注
minor changes, bibliography updated, 7 pages, final version