Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Note on $4$-colorings of Quadrangulations

Published 14 May 2016 in math.CO | (1605.04441v1)

Abstract: Let GG be a quadrangulation on an orientable surface and let gg be a proper vertex-$4$-coloring of GG. A face FF of GG is said to be a rainbow-face if all four distinct colors appear on its boundary. A (c1,c2,c3,c4)(c_1,c_2,c_3,c_4)-face in GG is a rainbow face with colors cic_i, i=1,2,3,4i=1,2,3,4 on the boundary in clockwise order. We show that the number of (c1,c2,c3,c4)(c_1,c_2,c_3,c_4)-faces in GG equals the number of (c4,c3,c2,c1)(c_4,c_3,c_2,c_1)-faces. This implies in particular that the number of rainbow-faces of GG is even.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.