Long antipaths and anticycles in oriented graphs

Bin Chen, Xinmin Hou, Hongyu Zhou

Let ${\delta }^0(D)$ be the minimum semi-degree of an oriented graph $D$. Jackson (1981) proved that every oriented graph $D$ with ${\delta }^0(D)\ge k$ contains a directed path of length $2k…