{"id":"arxiv/2607.17150","url":"https://arxiv.org/abs/2607.17150","tags":["math.CO"],"score":0,"title":"Highly connected spanning oriented subdigraphs in generalizations of semicomplete digraphs","domain":"math.CO","source":"arxiv","authors":["Jia Zhou","Jørgen Bang-Jensen","Tong Zhou","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"Let $k$ be a positive integer. Jackson and Thomassen conjectured in 1989 that there exists an integer function $f(k)$ such that every $f(k)$-strong digraph admits a spanning $k$-strong oriented subdigraph. They even conjectured that one can take $f(k)=2k$ [Ann. N. Y. Acad. Sci. 555 (1989) 402-412]. Already the existence of $f(2)$ is open for general digraphs. Thomassen proved that $f(2)=4$ for symmetric digraphs. For general $k$, the existence of $f(k)$ was only known for locally semicomplete digraphs and quasi-transitive digraphs. Guo proved that every ${(3k-2)}$-strong locally semicomplete…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}