Forest-and-bounded-diameter-forest decomposition conjecture
Forest-and-bounded-diameter-forest decomposition conjecture
Let be a natural number, and let be a graph that is the union of a forest and a second forest whose components have diameter at most .
Forest-and-bounded-diameter-forest decomposition conjecture. There exists a natural number such that can be partitioned into two forests, each of whose components has diameter at most .
This conjecture generalizes the paper's forest-and-star-forest result. The paper confirms it when , with , but the assertion for general remains open.
Sources & referencesView supporting material
Primary source
Martin Merker and Luke Postle, “Bounded Diameter Arboricity”, arXiv:1608.05352 (2016).
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.