{"id":"arxiv/2607.17116","url":"https://arxiv.org/abs/2607.17116","tags":["math.CO"],"score":0,"title":"K-Arc-Strong Orientations Of Semicomplete Digraphs","domain":"math.CO","source":"arxiv","authors":["Tong Zhou","Jørgen Bang-Jensen","Jia Zhou","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"Results by Jackson and Frank imply that every 2k-arc-strong digraph D contains a spanning k-arc-strong oriented subdigraph. This is best possible, even for very dense digraphs. A digraph is semicomplete if at least one of the arcs xy,yx is present for every pair of distinct vertices x,y. A tournament has exactly one of xy,yx for every such pair. Clearly every semicomplete digraph D contains a spanning tournament T which is obtained by deleting one arc from every 2-cycle of D. We prove that every (2k-1)-arc-strong semicomplete digraph on at least 2k+1 vertices contains a spanning k-arc-strong…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}