Planar equitable tree-3-coloring conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.