The odd chromatic number of a planar graph is at most 8
Combinatorics
2023-03-20 v2
Abstract
Petru\v{s}evski and \v{S}krekovski \cite{odd9} recently introduced the notion of an odd colouring of a graph: a proper vertex colouring of a graph is said to be \emph{odd} if for each non-isolated vertex there exists a colour appearing an odd number of times in . Petru\v{s}evski and \v{S}krekovski proved that for any planar graph there is an odd colouring using at most colours and, together with Caro \cite{oddremarks}, showed that colours are enough for a significant family of planar graphs. We show that colours suffice for all planar graphs.
Cite
@article{arxiv.2201.12381,
title = {The odd chromatic number of a planar graph is at most 8},
author = {Jan Petr and Julien Portier},
journal= {arXiv preprint arXiv:2201.12381},
year = {2023}
}