Raspaud–Wang conjecture on partitioning triangle-free planar graphs
Let be a finite simple triangle-free planar graph. A partition of into an independent set and a forest means that there is a partition of such that is independent and is a forest. Raspaud–Wang conjecture. Every triangle-free planar graph can be partitioned into an independent set and a forest. This would strengthen the known partition of triangle-free planar graphs into two forests; the conjecture is also independently attributed to Kawarabayashi and Thomassen in the surrounding discussion, while the paper presents it as an earlier conjecture of Raspaud and Wang.
References
Primary source
Guanwu Liu and Rongxing Xu, “Partitioning triangle-free planar graphs into a forest and a linear forest”, arXiv:2510.02038 (2025).
Progress summary
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.