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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-19 Page: https://delphi.science/r/arxiv/2607.17116 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…