Strong Nine Dragon Tree Conjecture
Strong Nine Dragon Tree Conjecture
Let be a graph, and let and be positive integers. Define the fractional arboricity of by
Strong Nine Dragon Tree Conjecture. If
then there is a partition of into forests such that, in one forest, every connected component has at most edges.
The conjecture strengthens the Nine Dragon Tree Theorem, which requires only that one forest have maximum degree . It is known when and when ; all other cases remain open.
Sources & referencesView supporting material
Primary source
Sebastian Mies and Benjamin Moore, “An Approximate Version of the Strong Nine Dragon Tree Conjecture”, arXiv:2406.05022 (2024).
Additional references
6 papers in this index state this conjecture (2019–2024). The statement above is taken from the most recent of them; the others are arXiv:2310.00931, arXiv:2208.06336, arXiv:2201.10791, arXiv:1905.02600, arXiv:1904.12435.
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.