CUATRO COLORES BASTAN

UN
POCO DE

El Teorema de los Cuatro Colores no fue demostrado hasta 1976, siendo hasta esa fecha una de las conjeturas ms famosas de las matemticas. Surgida de una pregunta trivial realizada por un alumno a su profesor en 1734, mantuvo en vilo a los matemticos ms famosos de todos los tiempos. Su demostracin, en cualquier caso, fue posible con la colaboracin de un ordenador.

por Lolita Brain

Para Nueva Guinea necesitaremos tres colores.

HISTORIA

8
DE EL

AULA

MUNDO

No parece que el problema de los cuatro colores tenga origen cartogrfico. Las pri meras referencias aluden al joven FRANCIS GUTHRIE, quin realizando un mapa de Inglaterra, observ que slo necesitaba cuatro colores. Se pregunt entonces si slo seran necesarios cuaFrancis tro colores para pintar cualGuthrie quier mapa. Su hemano Frederick, a la sazn alumno del gran lgico britnico D E M ORGAN , l e t r a s l a d l a pregunta al maestro, quien, en 1852, desesperado por no poder encontrar una respuesta, escribi al tambin famossimo HAMILTON, que tampoco pudo dar con la solucin. De esta guisa el problema llega a manos del no menos importante CAYLEY, del que data la primera referencia escrita a la CONJEAugustus De Morgan TURA del Mapa de los Cuatro (1806-1871) Colores, hacindose famosa entre la comunidad matemtica. En 1878 KEMPE anunci en la revista Nature que tena una prueba de la veracidad de la conjetura... pero 11 aos despus, HEAWOOD encontr un fatdico error en la de mostracin de KEMPE que la invalidaba. TAIT dio en 1880 otra prueba falsa -reconocida como tal en 1891-. Sin embargo, los errores de ambos abrieron nuevos caminos de investigaccin. No fue hasta 1976 cuando A PPEL y H AKEN d i e r o n l a p r i m e r a d e m o s tracin de la veracidad de la conjetura con ayuda de un potente ordenador que proces en 2.000 horas todos los posibles mapas que se saban se podan trazar. Era la primera vez que se necesitaba un ordenador para finalizar una demostracin. La conjetura era, por fin, un teorema, y la intuicin de FRANCIS GUTHRIE, correcta.

El Teorema de los El caso ms trivial es el de un Cuatro Colores afirma mapa como el australiano. que para pintar cualquier Dos colores nos bastan (no olvides el mar!) mapa dibujado sobre un plano o sobre una esfera, de modo que dos pases con frontera comn no compartan el mismo color, slo son necesarios cuatro colores. Ni uno ms, ni uno menos.

Cuando se es tudian los mapas en mate mticas, se modelizan para resaltar lo fundamental: los vrtices y las fronteras. Encuentras parecidos en tre los modelos de arriba y los mapas reales?

Incluso para casos extremos como Zambia, con frontera comn con 8 pases, o de Austria, con 7 pases fronterizos, se pueden usar slo cuatro colores. Te atreves a intentarlo?

n TOPOLOGA, pequeos cambios en un problema cambian su dificultad de un modo asombroso. Por ejemplo, si los ma pas

estuvieran formados slo por lneas rectas como el de la ilustracin- con slo dos colores se pueden pintar todos. Y adems es un teorema sencillo.

Arthur Cayley (1821-1895)

Si observas el mapa superior casi todo l se puede iluminar con slo dos colores... excepto el pas o porcin inferior izquierda. Observa que hay un vrtice impar ya que en l concurren tres fronteras.

uedes hacerte una idea del porqu del siguiente modo: si disponemos de un mapa trazado slo con rectas y trazamos una ms, vers que todos los pases que han sido cruzados por ella, tienen ahora una frontera con otro pas del mismo color. asta escoger una de las dos mitades del plano debida a la recta trazada, y cambiar los colores de todos los pases que estn del mismo lado de la recta (en el mismo semiplano), como si hicieras un negativo. Y ya est coloreado con slo dos colores!
EL
TEOREMA BICOLOR : UN MAPA SE PUEDE PINTAR CON SLO

l problema de cmo colorear un mapa es un problema TOPOLGICO, porque se refiere a las posiciones relativas de los puntos de un cuerpo, no de sus distancias que los separan. Las figuras que son TOPOLGICAMENTE EQUIVALENTES son las que se pueden transformar unas en otras por estiramiento pero sin rotura -como si las figuras fueran de plastilina-. Los problemas topolgicos tienen la misma solucin en figuras equivalentes. Por ejemplo, los mapas en el plano y en una esfera necesitan slo cuatro colores, porque son figuras equivalentes topolgicamente. En cambio, una rosquilla (un TORO en matemticas) no es equivalente a una esfera. De este modo, en un mundo imaginario con forma de donut, necesitaramos hasta siete colores para poder pintar cualquier mapa sobre su superficie.

DOS COLORES SI TODOS LOS VRTICES SON DE CLASE PAR , ES DECIR , LLEGAN UN NUMERO PAR DE FRONTERAS A CADA VRTICE

lolitabrain@hotmail.com