The directed Nine Dragon Tree Conjecture for branchings
Let be a digraph. Write for the fractional arboricity of its underlying graph, and let and denote its maximum in-degree and maximum out-degree, respectively. A branching is a spanning subdigraph whose components are arborescences. The directed Nine Dragon Tree Conjecture. For positive integers and , if
then decomposes into branchings such that
This is proposed as the directed analogue of the Nine Dragon Tree Conjecture. The source gives no resolution, so the conjecture remains open.
References
Primary source
Hui Gao and Daqing Yang, “Digraph analogues for the Nine Dragon Tree Conjecture”, arXiv:2201.10791 (2022).
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
No solutions have been posted yet.