Arc-disjoint branchings in 2-arc-strong digraphs of independence number 2
Arc-disjoint branchings in 2-arc-strong digraphs of independence number 2
Let be a digraph. Write for its independence number, let denote its arc-connectivity, and let and denote, respectively, an out-branching and an in-branching rooted at . Branching conjecture for independence number 2. Every 2-arc-strong digraph with has a pair of arc-disjoint branchings for every choice of . The source presents this as an open conjecture, alongside a theorem giving a related result for some choice of roots and a 3-arc-strong variant.
Sources & referencesView supporting material
Primary source
Joergen Bang-Jensen, Stéphane Bessy and Anders Yeo, “Non-separating spanning trees and out-branchings in digraphsof independence number 2”, arXiv:2007.02834 (2020).
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.