有向图中的反路径

我们证明，对于任意自然数 $k \ge 1$，任何最小半度至少为 $(3k- 2)/4$ 的有向图 $D$ 都包含一条长度为 $k$ 的反定向路径。事实上，$D$ 的半度序列上的一个稍弱条件已足够；作为推论，我们证实了 Addario-Berry、Havet、Linhares Sales、Thomassé 和 Reed 的一个猜想的弱化反定向路径版本。