{"id":"arxiv/2607.14837","url":"https://arxiv.org/abs/2607.14837","tags":["math.CO"],"score":0,"title":"D-coloring of planar graphs","domain":"math.CO","source":"arxiv","authors":["Xiaoxue Hu","Jiangxu Kong","Yiqiao Wang"],"reviews":0,"subject":"math.CO","summary":"A proper edge-coloring of a graph $G$ is a D-coloring if every subgraph isomorphic to $K_4-e$ is rainbow. The minimum number of colors in such a coloring is the D-chromatic index $χ'_D(G)$. Wang conjectured that every planar graph of maximum degree $Δ\\ge 4$ satisfies $χ'_D(G) \\le 9$ for $Δ= 4$, $χ'_D(G) \\le 10$ for $Δ= 5$, and $χ'_D(G) \\le 2Δ- 1$ for $Δ\\ge 6$. We prove that every planar graph $G$ satisfies \\[ χ_D'(G) \\leq \\begin{cases} 9, & Δ(G) \\leq 4, \\\\ 10, & Δ(G) = 5, \\\\ 2Δ(G) - 1, & Δ(G) \\geq 33. \\end{cases} \\] Each bound is best possible in its stated range. Consequently, Wang's…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}