Planar equitable tree-3-coloring conjecture
Let be a planar graph. An equitable tree--coloring is a coloring of with three colors such that each color class induces a forest and any two color classes differ in size by at most . Write for the least integer such that has an equitable tree--coloring for every integer .
Planar equitable tree-3-coloring conjecture. Every planar graph is equitably tree--colorable; equivalently,
The preceding bound for planar graphs leaves only this sharper case. The source presents it as a natural conjecture, and no resolution is supplied there.
References
Primary source
Xin Zhang, Bei Niu, Yan Li and Bi Li, “Equitable vertex arboricity conjecture holds for graphs with low degeneracy”, arXiv:1908.05066 (2021).
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.