Borodin and Kostochka proved that for d₂ ≥ 2d₁+2 and a graph G where every subgraph H satisfies e(H) < (2 - d₂+2/(d₁+2)(d₂+1))n(H) + 1/d₂+1 has a vertex partition V(G) = V₁ ∪ V₂ such that G[Vᵢ] has maximum degree at most dᵢ for each i. We show that under the same conditions we can additionally conclude that each G[Vᵢ] is a forest.
No takes yet. Share an insight, caveat, or question.
Matthew Yancey (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: