D=1 simple-graph degree-restricted forest partition
Prove that every simple graph that is \((9/5,2/5)\)-sparse admits a \((1)\)-coloring, namely a vertex partition into a forest of maximum degree at most 1 and a forest.
References
As remarked in the introduction, we were not able to prove Theorem~\ref{thm:simple-degreeS} for $D=1$. We conjecture that every ${\frac{9}{5},\frac{2}{5}$-sparse simple graph has an $#1{1}$-coloring.
— Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
(2505.17408 - Choi et al., 23 May 2025) in Concluding remarks, item 1