Arc-disjoint branchings in 2-arc-strong digraphs of independence number 2

Let D=(V,A)D=(V,A) be a digraph. Write α(D)\alpha(D) for its independence number, let λ(D)\lambda(D) denote its arc-connectivity, and let Bs+B_s^+ and BsB_s^- denote, respectively, an out-branching and an in-branching rooted at ss. Branching conjecture for independence number 2. Every 2-arc-strong digraph DD with α(D)=2\alpha(D)=2 has a pair of arc-disjoint branchings Bs+,BsB_s^+,B_s^- for every choice of sVs\in V. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.