Montassier et al.'s bounded-degree forest decomposition conjecture
Montassier et al.'s bounded-degree forest decomposition conjecture
Let and be positive integers, and let be a graph. Write for the fractional arboricity of , defined by
Montassier et al.'s conjecture. If
then can be decomposed into forests, one of which has maximum degree at most .
This conjecture generalizes the known decompositions of graphs with fractional arboricity at most or . It is open for or .
Sources & referencesView supporting material
Primary source
Tomas Kaiser, Mickael Montassier and Andre Raspaud, “Covering a graph by forests and a matching”, arXiv:1007.0316 (2010).
Progress summary
Never refreshed
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.