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.

Background

The paper establishes an exact sparsity bound for the degree-restricted two-forest partition problem on simple graphs for every integer D2D\geq 2. The authors explicitly identify the unresolved case D=1D=1, corresponding to partitioning the vertices into a matching and a forest.

They state that their methods do not prove the conjectured (9/5,2/5)(9/5,2/5)-sparse threshold for simple graphs and formulate this threshold as a conjecture.

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