Dénes Kőnig y la teoría de grafos
Imprimir
Escrito por Marta Macho Stadler   
Lunes 21 de Septiembre de 2020

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

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.

 
Volver