DivulgaMAT
Inicio - DivulgaMAT Facebook - DivulgaMAT Twitter - DivulgaMAT

Kenneth Appel (1932-2013)
PDF Imprimir Correo electrónico
Escrito por Marta Macho Stadler   
Miércoles 24 de Abril de 2013
http://en.wikipedia.org/wiki/File:Kenneth_Appel_Four_Color_Map.jpg
http://en.wikipedia.org/wiki/File:Kenneth_Appel_Four_Color_Map.jpg

Acabo de enterarme por las noticias de la American Mathematical Society (AMS) de que Kenneth Appel –que demostró el teorema de los cuatro colores junto a Wolfgang Haken– falleció el pasado 19 de abril a la edad de 80 años.

Su demostración del teorema se publicó en dos partes en 1977:

  1. K. Appel and W. Haken, Every planar map is four colourable, Part I: discharging, Illinois Journal of Maths 21, 429-490, 1977;
  2. K. Appel, W. Haken and J. Koch, Every planar map is four colourable, Part II: reducibility, Illinois Journal of Maths 21, 491-567, 1977,

y fue la primera prueba importante en matemáticas que implicó extensos cálculos informáticos. Por ello ganaron el Premio Fulkerson Delbert Ray de la AMS en 1979.

Triunfante matasellos de la Universidad de Illinois tras la prueba

Triunfante matasellos de la Universidad de Illinois tras la prueba

Bastan 4 colores para colorear un mapa geográfico plano, de modo que dos países con frontera común tengan diferente color.

El especialista en teoría de grafos y editor jefe del J. of Combinatorial Theory W.T. Tutte les dedicó este poema, tras una esforzada prueba en la que hasta los familiares de los dos investigadores les ayudaron a realizar los cálculos:

Wolfgang Haken
Smote the Kraken
One! Two! Three! Four!
Quoth he: “the monster is no more”.

Más información:

PD: Esta entrada participa en la edición 4.123 del Carnaval de Matemáticas cuyo blog anfitrión es Eulerianos.

Artículo publicado en el blog de la Facultad de Ciencia y Tecnología (ZTF-FCT) de la Universidad del País Vasco ztfnews.wordpress.com

 

© Real Sociedad Matemática Española. Aviso legal. Desarrollo web