{"id":"arxiv/2608.03522","url":"https://arxiv.org/abs/2608.03522","tags":["math.CO","cs.DM"],"score":0,"title":"An Improved Upper Bound for the Strong Odd Chromatic Number of Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Kamal Santra"],"reviews":0,"subject":"math.CO","summary":"A proper coloring of a graph is called a strong odd coloring if, for every vertex \\(v\\) and every color appearing in the open neighborhood of \\(v\\), that color appears an odd number of times in \\(N(v)\\). The corresponding minimum number of colors is the strong odd chromatic number, denoted by \\(χ_{\\mathrm{so}}(G)\\). Caro et al.~\\cite{CaroPetrusevskiSkrekovskiTuzaStrongOdd} proved that every planar graph has strong odd chromatic number at most \\(388\\). Manattu et al.~\\cite{ManattuVinayLakshmanan2026} later constructed planar graphs with strong odd chromatic number \\(17\\) and asked whether…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}