El día de hoy queremos presentarles un problema matemático que es bastante

interesante… El teorema de los cuatro colores.

Como saben la matemática es un sistema formal y bien estructurado que está

compuesto por axiomas, proposiciones, teoremas, corolarios, etc. Los cuales le dan
solidez y veracidad a esta ciencia. Sin embargo cada uno de estos resultados tiene su
propio pasado, es decir, cada uno de estos se construyo, reconstruyo, modificó hasta
llegar a ser lo que conocemos hoy.

Pareciera ser que en tanto “rigor” y “exactitud” de la matemática no hay paso para la
experiencia pero esta siempre está implícita en cualquier resultado. El problema de
los cuatro colores destaca a la experiencia como soporte de la matemática.

Enunciado: Todo mapa, sobre un plano o sobre una esfera (la Tierra), puede ser bien coloreado
con sólo cuatro colores.

El planteamiento de este problema es muy fácil de entender pero su solución ha

exigido más de un siglo de experimentación por parte de matemáticos y aficionados.

Parece ser que el problema fue propuesto para demostrar por primera vez por Moebius en 1840,
luego por De Morgan en 1850 y nuevamente por Cayley en 1879.

Aparentemente de Morgan debió reconocer su incapacidad para demostrar la corrección o

falsedad de la conjetura de los Cuatro Colores, y planteó el problema a otros matemáticos. Uno de
ellos fue A. Cayley quien, luego de agotar sus esfuerzos presentó el problema, en 1878, a
consideración de la Sociedad Matemática de Londres.

Este planteamiento para los cartógrafos era aparentemente evidente puesto que ya lo manejaban
desde tiempo atrás por la vía experimental.

Enunciado: Todo mapa, sobre un plano o sobre una esfera (la Tierra), puede ser bien coloreado
con sólo cuatro colores.

Consideraciones:

Lo mejor sería que cada país estuviera pintado de un color diferente pero si hay muchísimos países
obviamente vamos a necesitar una buena cantidad de colores. La idea es utilizar el menor número
posible de colores para pintar cada país del mapa y que se diferencien. Sin importar el número de
países, es decir el mapa puede tener 4 ,5 ,6 países o puede tener 1000 o más países. teniendo en
cuenta que:

1. Un país es una porción de tierra que no tiene subdivisiones.

2. Países contiguos deben tener colores diferentes
 3. Nunca dos países con frontera común tienen el mismo color
4. Si dos países solo se tocan sólo en un ángulo, pueden tener el mismo color
5. Si dos países no tienen nada en común se pueden pintar del mismo color
6. Se debe tener en cuenta que el mapa está rodeado por el mar por tanto los países
aledaños a este deben llevar un color distinto.

Por comodidad en vez de pintar algunos autores han sugerido diferenciar los países con números o
letras

“Para cualquier subdivisión del plano en regiones que no se traslapen siempre es

posible marcar las regiones con uno de los números 1,2,3 o 4 de tal manera que no
haya dos regiones adyacentes a las que se les asigne el mismo número”

Ejemplos:

Requiere 4 colores

Empezamos con el centro

A pesar de los esfuerzos de muchos matemáticos el problema no se logró demostrar
hasta ese momento, ni encontrar un ejemplo que lo contradiga.

Lo que si se logró demostrar fue que cinco colores son suficientes para cualquier
mapa

Enunciado: todo mapa puede ser coloreado con cinco colores (isla con sus países y el
mar)

Para su demostración se necesitan los siguientes resultados preliminares:

Teorema de Euler

Cinco colores iluminarán cualquier mapa en el cuál no se encuentran en un vértice

más de tres países

En todo mapa en el cual sólo tres países se encuentran en cada vértice, hay un país con
menos de 6 vértices