{"id":"arxiv/2609.19503","url":"https://arxiv.org/abs/2609.19503","tags":["math.CO"],"score":0,"title":"Total-coloring of planar graphs with maximum degree 6 and without prescribed 4-cycles","domain":"math.CO","source":"arxiv","authors":["Enqiang Zhu","Yangyang Zhou","Jin Xu"],"reviews":0,"subject":"math.CO","summary":"The Total Coloring Conjecture (TCC) is a challenging unsolved problem posed by Behzad and Vizing independently, which states that every simple graph $G$ admits a ($Δ(G)$ +2)-total-coloring, where $Δ(G)$ denotes the maximum degree of $G$. This conjecture has been confirmed for graphs with $Δ(G)\\leq 5$. However, for planar graphs, the only open case is $Δ(G)=6$. It was known that planar graphs with maximum degree 6 and without 4-cycles are 7-totally-colorable. In this paper, we improve this result by showing that any planar graph $G$ of maximum degree 6, which does not contain some special…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}