{"id":"arxiv/2608.20048","url":"https://arxiv.org/abs/2608.20048","tags":["math.CO"],"score":0,"title":"The Prescribed-Vertex Semidegree Threshold for Directed $3q$-Cycles in Oriented Graphs","domain":"math.CO","source":"arxiv","authors":["Zhenhua Lyu"],"reviews":0,"subject":"math.CO","summary":"For every $q\\ge2$, we prove that every oriented graph $G$ on $n\\ge45q-8$ vertices whose minimum semidegree satisfies \\[ δ^0(G)\\ge \\left\\lceil\\frac n3\\right\\rceil \\] contains a directed cycle of length $3q$ through every vertex. The semidegree bound is sharp. This closes the one-unit gap left by the prescribed-vertex theorem of Kelly, Kühn and Osthus when $3\\mid n$. We also prove that if an oriented graph $H$ has order $N$, minimum semidegree $d\\ge3$, and $7d\\ge2N+3$, then every ordered pair of distinct vertices is joined by a path of length three, four, or five. The constant $+3$ is best…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}