Gráficos y RedesMaps

En 1852, el estudiante de botánica Francis Guthrie tuvo que colorear un mapa de condados en Inglaterra. Observó que cuatro colores parecían ser suficientes para cualquier mapa que intentara, pero no pudo encontrar una prueba que funcionara para todos los mapas. Esto resultó ser un problema extremadamente difícil, y se conoció como el teorema de los cuatro colores .

Durante los siguientes 100 años, muchos matemáticos publicaron "pruebas" del teorema de los cuatro colores, solo para errores que se encontrarán más adelante. Algunas de estas pruebas inválidas fueron tan convincentes que tardó más de 10 años en descubrir errores.

Durante mucho tiempo, los matemáticos no pudieron probar que cuatro colores son suficientes o encontrar un mapa que necesitara más de cuatro colores.