# Chromatic number and planar graphs

In a graph $G$ where $\mathbf{\Delta}$ is the maximum vertex degree we have $\chi \left(G\right)\le \mathbf{\Delta}+1$ with $\chi \left(G\right)$ the chromatic number of this graph.

In planar graphs, we have $\chi \left(G\right)\le 4$.