{"id":"arxiv/2602.19426","url":"https://arxiv.org/abs/2602.19426","tags":["math.CO","math.GT"],"score":0,"title":"The half-monochromatic colorings of plane graphs with even polygonal faces","domain":"math.CO","source":"arxiv","authors":["Kazuhiro Ichihara","Yuha Tamura"],"reviews":0,"subject":"math.CO","summary":"On the maximum number of colors for proper anti-rainbow colorings on a planar quadrangulation, an upper bound was given by Enami-Ozeki-Yamaguchi in terms of the independence number. In this paper, as an extension, we introduce the half-monochromatic coloring on a plane graph with even polygonal faces, and give an upper bound on the maximum number of colors for such colorings in terms of the independence number.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}