Bang-Jensen and Wang's conjecture on branchings in semicomplete split digraphs
Bang-Jensen and Wang's conjecture on branchings in semicomplete split digraphs
Let be a semicomplete split digraph, meaning a split digraph whose relevant semicomplete structure has no pair of non-adjacent vertices. It is -arc-strong if deleting any one arc leaves a strong digraph. A good -pair is a pair of arc-disjoint out-branching and in-branching rooted at and , respectively.
Bang-Jensen and Wang's conjecture. Every -arc-strong semicomplete split digraph contains a good -pair for every choice of vertices in .
This conjecture narrows the general branching problem to semicomplete split digraphs. The source describes related counterexamples for general -arc-strong split digraphs but gives no resolution of this semicomplete case.
Sources & referencesView supporting material
Primary source
Jiangdong Ai, Yiming Hao, Zhaoxiang Li and Qi Shao, “Arc-disjoint in- and out-branchings in semicomplete split digraphs”, arXiv:2410.12575 (2024).
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.