Raspaud–Wang conjecture on partitioning triangle-free planar graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.