Id: arxiv/2603.22993 Url: https://arxiv.org/abs/2603.22993 Tags: math.CO, cs.DM Score: 0 Title: Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two Domain: math.CO Source: arxiv Authors: S. Gerke, Q. Guo, G. Gutin, Y. Hao, W. Veeranonchai, A. Yeo Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-24 Page: https://delphi.science/r/arxiv/2603.22993 In a digraph $D=(V,A)$, an oriented path is a sequence $P=x_1x_2\dots x_p$ of distinct vertices such that either $x_ix_{i+1}\in A$ or $x_{i+1}x_{i}\in A$ or both for every $i\in [p-1]$. If $x_ix_{i+1}\in A$ in $P$, then $x_ix_{i+1}$ is a forward arc of $P$; otherwise, $x_{i+1}x_{i}$ is a backward arc. The independence number $α(D)$ is the maximum integer $p$ such that $D$ has a set of $p$ vertices where there is no arc between any pair of vertices. A digraph is $k$-connected if its underlying undirected graph is $k$-connected. Freschi and Lo (JCT-B 2024) proved that every $n$-vertex oriented…