The mixed Nine Dragon Tree conjecture for spanning mixed arborescences
The mixed Nine Dragon Tree conjecture for spanning mixed arborescences
Let be a mixed graph, let denote the relevant family of subpartitions, and let count arcs entering . Let and be integers. Mixed Nine Dragon Tree conjecture. If, for every ,
then contains edge- and arc-disjoint spanning mixed arborescences and another mixed branching satisfying
If is not a spanning arborescence, then has a component with at least edges and arcs. Moreover, the bound is sharp. This would extend the spanning-arborescence packing results from graphs and digraphs to mixed graphs; no resolution is supplied in the text.
Sources & referencesView supporting material
Primary source
Hui Gao, “Packing spanning arborescences with extra large one”, arXiv:2511.18952 (2025).
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.