Dénes Kőnig y la teoría de grafos

Konig_DenesEl matemático Dénes Kőnig (1884-1944) nació un 21 de septiembre.

Su padre fue el también matemático Gyula Kőnig.

Se doctoró en 1907 en la –hoy en día, antes Instituto Técnico de BudapestUniversidad de Tecnología y Economía de Budapest, con una tesis supervisada por József Kürschák y Hermann Minkowski.

En 1936, publicó el libro Theorie de endlichen und unendlichen Graphen –Teoría de grafos finitos e infinitos–, que contribuyó al crecimiento del interés por la teoría de grafos en todo el mundo. Se publicó en inglés en 1990Theory of finite and infinite graphs–, traducido por Richard McCoart y comentado por William Thomas Tutte.

En el prefacio del libro, argumenta que su planteamiento es puramente combinatorio, no topológico (cita extraída de [2]):

… mainly because we attribute to the elements of a graph –vertices and edges– no geometrical content at all: the vertices are arbitrary distinguishable elements, and an edge is nothing other than a unification of its two endpoints. This abstract point of view –which Sylvester emphasized in 1873– will be strictly maintained in our representation, with the exception of some examples and applications.

Se le debe teorema de König (1931) sobre grafos bipartitos probado independientemente, en 1931, por Jenő Egerváry y el lema de König (1936) sobre la existencia de caminos infinitos sobre un grafo.

Escribió dos textos sobre matemática recreativa Mathematikai mulatságok –Entretenimientos matemáticos– en 1902 y 1905, en los que parece (ver [3]) que ya tenía en mente la teoría de grafos.

 Más información:

[1] Índice de Theorie der endlichen und unendlichen Graphen

[2] Dénes Kőnig, MacTutor History of Mathematics archive, University of St. Andrews

[3]  Mitsuk Wate Mizuno, The works of König Dénes (1884-1944) in the domain of mathematical recreations and his treatment of recreational problems in his works of graph theory, Université de Paris VII, 2010

Esta entrada participa en la edición 5.6: Paul Erdös del Carnaval de Matemáticas cuyo blog anfitrión es Cifras y teclas

1 Response to “Dénes Kőnig y la teoría de grafos”


  1. 1 Marta MS 21/09/2015 a las 07:27

    Reblogueó esto en Martams's Blogy comentado:

    El matemático Dénes Kőnig (1884-1944) cumpliría hoy 131 años

    Me gusta


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

septiembre 2014
L M X J V S D
« Ago   Oct »
1234567
891011121314
15161718192021
22232425262728
2930  

Artxiboak | Archivo

Estatistika | Estadística

  • 2,520,818 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: