{"id":"arxiv/2610.00091","url":"https://arxiv.org/abs/2610.00091","tags":["math.CO"],"score":0,"title":"The Borowiecki-Broere Generalized Total Coloring Conjecture for Planar Graphs","domain":"math.CO","source":"arxiv","authors":["James Alexander Schreib"],"reviews":0,"subject":"math.CO","summary":"We prove the conjecture of Borowiecki and Broere that every finite simple planar graph admits a generalized total coloring with four colors: a proper vertex coloring with four colors together with an edge coloring with four colors in which each edge color class is a forest and no edge receives the color of either endpoint. In fact every proper four-coloring of such a graph extends to an edge coloring of the required kind. The proof combines a component-count inequality for planar graphs whose vertices are partitioned into four independent sets, obtained by completing to a triangulation, with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}