Bang-Jensen–Jordán conjecture for semicomplete digraphs
Bang-Jensen–Jordán conjecture for semicomplete digraphs
A digraph is semicomplete if it has no pair of non-adjacent vertices. A tournament is an orientation of a complete graph, hence a semicomplete digraph with no directed 2-cycles. A digraph is -strong if it has at least vertices and remains strongly connected after the deletion of any set of at most vertices. Bang-Jensen–Jordán conjecture. Every -strong semicomplete digraph on at least vertices contains a spanning -strong tournament. The conjecture is motivated by the known case that every 3-strong semicomplete digraph on at least 5 vertices contains a spanning 2-strong tournament; the source does not state a resolution of the general conjecture.
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.