Por el teorema de los cuatro colores, todo grafo plano es 4-coloreable.