Wolfgang Haken Smote the Kraken One! Two! Three! Four! Quoth he: “the monster is no more”. (W.T. Tutte) El teorema de los cuatro colores se enunció en forma de conjetura en 1852, pero tuvo que esperar hasta el año 1996 […]
Antes de continuar con la historia iniciada en [1], es conveniente destacar que el teorema de los cuatro colores sobre mapas planos equivale al mismo enunciado sobre mapas esféricos: se demuestra fácilmente usando la proyección estereográfica. La propiedad clave en […]
Continuamos con la historia del teorema de los cuatro colores (ver [1] y [2]) cambiando de enfoque: existe una manera dual de abordar este problema, sustituyendo los mapas por grafos. ¿Cómo? Se marca la capital de cada país en el […]
En 1975, el divulgador científico Martín Gardner (1914-2010) publicaba un artículo (ver [1]) en el que afirmaba que el denominado mapa de Mc.Gregor –de 110 regiones– precisaba necesariamente de cinco colores para pintarse, sin que dos regiones adyacentes compartieran color […]