加载中…
We show that for any natural number , any oriented graph of minimum semidegree at least contains an antidirected path of length . In fact, a slightly weaker condition on the semidegree sequence of suffices, and as a consequence, we confirm a weakened antidirected path version of a conjecture of Addario-Berry, Havet, Linhares Sales, Thomassé and Reed.

生成讲解博客的中文版本

生成AI智能校验的中文版本