The half-monochromatic colorings of plane graphs with even polygonal faces

Kazuhiro Ichihara, Yuha Tamura

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…