EL Teorema de los 4 Colores

Estándar

El Teorema de los Cuatro Colores fue enunciado por primera vez en 1852 por el Matemático Francis Guthrie, quien intentaba dar color a un mapa de todos los condados de Inglaterra. Él descubrió que únicamente se necesita un máximo de cuatro colores para asegurarse de que ningún condado vecino tenga el mismo color. Guthier se preguntó si esto era cierto para cualquier mapa, y esta pregunta se convirtió en un problema matemático que no fue resuelto por años.

En 1976 (más de un siglo transcurrido desde su planteamiento), este problema fue finalmente resuelto por los matemáticos Kenneth Appel y Wolfgang Haken. La demostración que ellos realizaron fue un tanto compleja y se basó parcialmente en la computación. Ellos concluyeron que cualquier mapa político solo necesita de cuatro colores para pintar individualmente cada estado (provincia o condado) tal que estados que tienen el mismo color no sean fronterizos.

Puedes encontrar más información sobre el tema aquí.

 

Fuente: Michel Alba. 10 Coolest Mathematics Results. 2013.

 

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s