Posts Tagged 'teorema de los cuatro colores'

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-).

Seguir leyendo ‘Percy John Heawood y el teorema de los cuatro colores’

Charles Sanders Peirce, filósofo

250px-Charles_Sanders_Peirce_theb3558El filósofo y lógico Charles Sanders Peirce (1839-1914) falleció un 19 de abril.

Era hijo de Benjamin Peirce (1809-1880), y se le considera como el fundador del pragmatismo y el padre de la semiótica moderna.

Peirce publicó dos libros, Photometric Researches (1878) y Studies in Logic (1883), y un gran número de artículos en revistas de diferentes áreas. Sus manuscritos, una gran parte de ellos sin publicar, ocupan cerca de 80.000 páginas.

Seguir leyendo ‘Charles Sanders Peirce, filósofo’

Kenneth Appel (1932-2013)

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.

Un applet para dibujar grafos

Graph Drawer es un applet para dibujar los grafos más complicados que se te ocurran.

Por ejemplo, el diábolo se consigue insertando el comando:

11:1-2,2-3,3-4,4-5,5-1,6-7,7-8,8-9,9-10,10-6,

11-1,11-2,11-3,11-4,11-5,11-6,11-7,11-8,11-9,11-10

Seguir leyendo ‘Un applet para dibujar grafos’


UPV/EHU
ZTF-FCT

Q2006 A2016

facebook facebook

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

septiembre 2017
L M X J V S D
« Ago    
 123
45678910
11121314151617
18192021222324
252627282930  

Artxiboak | Archivo

Estatistika | Estadística

  • 3,023,512 sarrerak | visitas

RSS Noticias UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Albisteak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS Eventos UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Ekitaldiak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.