Percy John Heawood y el teorema de los cuatro colores

HeawoodEl matemático Percy John Heawood (1861-1955) falleció un 24 de enero.

Consagró lo esencial de sus trabajos matemáticos al teorema de los cuatro colores, y probó [Map Colour Theorem, Quarterly Journal of Mathematics 24 (1890) 332-338] que la demostración de este teorema dada por Alfred Kempe (1849-1922) era falsa. La prueba de Kempe [On the Geographical Problem of Four-Colors, Amer. J. Math. 2 (1879) 193-200] había sido dada como válida durante 11 años; así el teorema volvió a ser una conjetura.

De todos modos, Heawood demostró que la parte correcta de la prueba de Kempe permitía establecer el teorema de los cinco colores (todo mapa plano puede colorearse con cinco colores como mucho, de manera que dos países contiguos no compartan color)… el de los cuatro colores tuvo que esperar hasta 1976, a la demostración dada por Kenneth Appel (1932-2013) y Wolfgang Haken (1928-).

La prueba de Kempe del teorema de los cuatro colores consistía esencialmente en un sistema de recoloreado basado en una técnica original llamada cadenas de Kempe; Heawood mostró que era incorrecta en los casos de algunos mapas con cinco fronteras, dando un contraejemplo.

Heawood se interesó por el problema del coloreado de mapas sobre superficies diferentes del plano o la esfera, y demostró (en el artículo de 1890) que se puede colorear un mapa sobre un n-toro con, como mucho, γ (n) colores, donde:

\gamma (n) = \left \lfloor \frac{7 + \sqrt{1 + 48n}}{2} \right \rfloor,

siendo x⌋ la parte entera de x. Este resultado se deriva de la fórmula de Euler para n-toros.

Toro, 2-toro y 3-toro

Toro (con un agujero), 2-toro y 3-toro

La demostración de Heawood no garantizaba que γ(n) fuera el menor número necesario para colorear el mapa: la conjetura de Heawood fue demostrada por Gerhard Ringel (1919-2008) y J.W.T. Youngs (1910-1970) en 1968 [Solution of the Heawood Map-Coloring Problem, Proc. Nat. Acad. Sci. U.S.A. 60, 438-445], es decir, demostraron que γ(n) es el número exacto, no sólo un máximo.

El también matemático Gabriel Andrew Dirac (1925-1984) describía a Heawood de este modo en su obituario [Percy John Heawood, Journal of the London Mathematical Society 38 (1963) 263-277]:

In his appearance, manners and habits of thought, Heawood was an extravagantly unusual man. He had an immense moustache and a meagre, slightly stooping figure. He usually wore an Inverness cape of strange pattern and manifest antiquity, and carried an ancient handbag. His walk was delicate and hasty, and he was often accompanied by a dog, which was admitted to his lectures. … His transparent sincerity, piety and goodness of heart, and his eccentricity and extraordinary blend of naiveté and shrewdness secured for him not only the fascinated interest, but also the regard and respect of his colleagues.

Más información:

Esta entrada participa en la edición5.X: Sofia Kovalévskaya del Carnaval de Matemáticas, cuyo blog anfitrión es ::ZTFNews.

2 Responses to “Percy John Heawood y el teorema de los cuatro colores”


  1. 1 Marta MS 08/09/2015 a las 15:02

    Reblogueó esto en Martams's Blogy comentado:

    El matemático Percy John Heawood (1861-1955) nació un 8 de septiembre

    Me gusta


  1. 1 Carnaval de Matemáticas: resumen de la Edición 5.X (Sofia Kovalévskaya) | :: ZTFNews.org Trackback en 28/01/2015 a las 15:38

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




UPV/EHU
UPV/EHU
UPV/EHU
Premio a la Mejor Entrada de marzo del Carnaval de Física 2014: El lago elgygytgyn (por Marta Macho)
Premio Mejor Post en la VII Edición del Carnaval de Humanidades..Gracias a Marta Macho
Premio a la Mejor Entrada de la Edición 4.1231 del Carnaval de Matemáticas.

Egutegia | Calendario

enero 2015
L M X J V S D
« Dic   Feb »
 1234
567891011
12131415161718
19202122232425
262728293031  

Artxiboak | Archivo

Estatistika | Estadística

  • 2,522,230 sarrerak | visitas

RSS Noticias UPV/EHU

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

RSS UPV/EHU Albisteak

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

RSS Eventos UPV/EHU

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

RSS UPV/EHU Ekitaldiak

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

A %d blogueros les gusta esto: