The directed Nine Dragon Tree Conjecture for branchings
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.