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.
References
Primary source
Martin Merker and Luke Postle, “Bounded Diameter Arboricity”, arXiv:1608.05352 (2016).
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
No solutions have been posted yet.