Gao–Yang's directed Nine Dragon Tree conjecture
Gao–Yang's directed Nine Dragon Tree conjecture
Let be a digraph. A branching is a digraph whose components are arborescences, and write for the directed fractional packing parameter and and for minimum and maximum indegree and outdegree, respectively. Let be positive integers. Gao–Yang's directed Nine Dragon Tree conjecture. If
and
then decomposes into branchings with
This is the digraphic version of the Nine Dragon Tree conjecture introduced by Gao and Yang; the supplied text says that only part of it had been proved, so its full status remains open.
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.