Large-order non-separating out-branching conjecture
Large-order non-separating out-branching conjecture
Let be a digraph on at least vertices. Write for its arc-connectivity and for its independence number. A non-separating out-branching is an out-branching whose deletion has the non-separation property studied in the paper. Large-order non-separating out-branching conjecture. There exists an integer such that every digraph on at least vertices with and has a non-separating out-branching. The conjecture is motivated by a theorem establishing a bound of vertices; the source gives no resolution of the proposed existence of some universal .
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.