Weak Jackson–Thomassen orientation conjecture
Weak Jackson–Thomassen orientation conjecture
A digraph is -strong if it has at least vertices and remains strongly connected after the deletion of any set of at most vertices. An orientation of a digraph is an oriented spanning subdigraph obtained by deleting precisely one arc from every directed 2-cycle. Weak Jackson–Thomassen conjecture. There exists a function so that every -strong digraph on at least vertices contains a spanning -strong oriented graph. This natural weakening is open for general digraphs already when , although it holds for symmetric digraphs for all .
Sources & referencesView supporting material
Primary source
Jia Zhou, Jørgen Bang-Jensen, Tong Zhou and Jin Yan, “Highly connected spanning oriented subdigraphs in generalizations of semicomplete digraphs”, arXiv:2607.17150 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.