Este documento resume el Teorema de los 4 Colores, el cual establece que cualquier mapa geográfico puede ser coloreado con solo 4 colores de forma que regiones adyacentes no compartan el mismo color. Explica que la coloración de grafos asigna colores distintos a vértices adyacentes y que el teorema fue resuelto en el siglo 19 luego de más de un siglo de intentos. También define conceptos como conjunto independiente y número de independencia para grafos.