Charles Explorer logo
🇬🇧

Colorings of Plane Graphs with no Rainbow Faces

Publication at Faculty of Mathematics and Physics |
2006

Abstract

We prove a tight lower bound on the number of colors in non-rainbow colorings of plane graphs of girth at least four.