0-coloring for planar graphs of girth at least four
Prove that every planar graph of girth at least 4 admits a \((0)\)-coloring, that is, a vertex partition into an independent set and a forest.
References
Dross, Montassier, and Pinlou conjectured that this holds already for planar graphs of girth at least $4$.
— Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
(2505.17408 - Choi et al., 23 May 2025) in Section 1, subsection “History and results”