Extension conjecture for edge-disjoint branchings in digraphs
Extension conjecture for edge-disjoint branchings in digraphs
Let be a digraph, let be an infinite cardinal, and let for be edge-disjoint branchings in . Define
Suppose that contains no forward-infinite paths and that, for every , there is a system of edge-disjoint paths in such that goes from to . Branching extension conjecture. The branchings can be extended, without changing their root sets, to edge-disjoint spanning branchings of . This is an extension problem for infinitely many edge-disjoint branchings under a no-forward-infinite-path condition; the supplied source does not provide evidence resolving the assertion.
Sources & referencesView supporting material
Primary source
Attila Joó, “Edmonds' Branching Theorem in Digraphs without Forward-infinite Paths”, arXiv:1705.00471 (2017).
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.