Fractional arboricity bounded-diameter conjecture
Fractional arboricity bounded-diameter conjecture
Let be a graph, let be a natural number, and let be real. Write for the fractional arboricity and for the minimum number of forests whose components all have diameter at most .
Fractional arboricity bounded-diameter conjecture. There exists such that, if
then
This is proposed as a strong bounded-diameter consequence of fractional arboricity being separated from the integer arboricity threshold. The paper presents it as an additional open conjecture.
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.