{"id":"arxiv/2609.36551","url":"https://arxiv.org/abs/2609.36551","tags":["math.CO"],"score":0,"title":"Degree conditions for $k$-strong orientations of digraphs","domain":"math.CO","source":"arxiv","authors":["Jørgen Bang-Jensen","Shuo Wei"],"reviews":0,"subject":"math.CO","summary":"Jackson and Thomassen conjectured that every $2k$-strong digraph contains a spanning $k$-strong oriented subdigraph. We prove sharp degree conditions for the existence of such a subdigraph. For every fixed positive integer $k$ and all sufficiently large $n$, every $n$-vertex digraph $D$ with $δ^0(D)\\ge\\lfloor(n+k-1)/2\\rfloor$ admits a $k$-strong orientation. This threshold is best possible even for the weaker conclusion that $D$ itself is $k$-strong. We also prove a sharp Woodall-type analogue for every fixed positive integer $k$ and all sufficiently large $n$: if $d_D^+(x)+d_D^-(y)\\ge…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}