New Bounds for Facial Nonrepetitive Colouring

Prosenjit Bose, Vida Dujmović, Pat Morin +1

We prove that the facial nonrepetitive chromatic number of any outerplanar graph is at most 11 and of any planar graph is at most 22.