Dénes Kőnig (21 de septiembre de 1884 - 19 de octubre de 1944) fue un matemático húngaro de herencia judía que trabajó y escribió el primer libro de texto sobre el campo de la teoría de grafos .
Dénes Kőnig | |
---|---|
Nació | |
Fallecido | 19 de octubre de 1944 Budapest, Reino de Hungría | (60 años)
Nacionalidad | Reino de Hungría |
alma mater | Universidad Técnica de Budapest |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad Técnica de Budapest |
Asesor de doctorado | |
Estudiantes de doctorado | Tibor Gallai |
Biografía
Kőnig nació en Budapest , hijo del matemático Gyula Kőnig . En 1907, recibió su doctorado [1] y se unió a la facultad de la Universidad Royal Joseph en Budapest (hoy Universidad de Tecnología y Economía de Budapest ). Sus clases fueron visitadas por Paul Erdős , quien, como estudiante de primer año, resolvió uno de sus problemas. Kőnig se convirtió en profesor titular allí en 1935. [1] Para honrar la muerte de sus padres en 1913, Kőnig y su hermano György crearon el premio Gyula Kőnig en 1918. [1] Sin embargo, este premio estaba destinado a ser una donación para jóvenes matemáticos. luego fue devaluado. Pero el premio quedó como una medalla de alto reconocimiento científico. En 1899, publicó su primer trabajo mientras aún asistía a la escuela secundaria [1] en una revista Matematikai és Fizikai Lapok . Después de su graduación en 1902, ganó el primer lugar en un concurso de matemáticas "Eötvös Loránd". [1] Poco después escribió la primera de dos colecciones de libros Matematikai Mulatságok (Entretenimiento matemático). Pasó cuatro semestres en la universidad de Budapest y los últimos cinco en Gotinga, durante los cuales estudió con los famosos matemáticos József Kürschák y Hermann Minkowski . Luego recibió su doctorado [1] en 1907 debido a su disertación en geometría, ese mismo año comenzó a trabajar para la Technische Hochschule en Budapest y permaneció como parte de la facultad hasta su muerte en 1944. Al principio comenzó como asistente en sesiones de problemas, en 1910 fue ascendido a "oberasistant", [1] y luego ascendido a "Privatdocent" [1] en 1911 enseñando nomografía , análisis situs (más tarde conocido como topología ), teoría de conjuntos, números reales y funciones, y teoría de grafos (el nombre " teoría de grafos " no apareció en el catálogo de la universidad hasta 1927). Durante este tiempo, sería un orador invitado dando una conferencia de matemáticas para estudiantes de arquitectura y química, en 1920 estas conferencias se abrieron paso en forma de libro. [1] en la Technische Hochschule.
De 1915 a 1942 formó parte de un comité para juzgar concursos escolares de matemáticas, recopilar problemas para estos concursos y organizarlos. [1] Luego, en 1933 fue elegido secretario de la sociedad [1] y en 1942 se convirtió en presidente de este comité. [1] Luego decidió hacer ediciones en el diario de la sociedad durante su tiempo en el comité hasta su muerte.
Las actividades y conferencias de Kőnig jugaron un papel vital en el crecimiento del trabajo teórico de gráficos de: László Egyed, Paul Erdős , Tibor Gallai , György Hajós , József Kraus, Tibor Szele , Pál Turán , Endre Vázsonyi y muchos otros. [1] Continuó escribiendo el primer libro sobre teoría de grafos Theorie der endlichen und unendlichen Graphen en 1936. [1] Esto marcó el comienzo de la teoría de grafos como su propia rama de las matemáticas. Luego, en 1958, Claude Berge escribió el segundo libro sobre teoría de grafos, Théorie des Graphes et ses applications , [1] siguiendo a Kőnig.
Después de la ocupación de Hungría por la Alemania nazi , trabajó para ayudar a los matemáticos perseguidos. El 15 de octubre de 1944, el Partido Nacionalsocialista Arrow Cross tomó el control del país. Días después, el 19 de octubre de 1944, se suicidó para evadir la persecución de los nazis por ser judío húngaro. [1]
Logros
- 1899 - Matematikai és Fizikai Lapok escrito mientras asistía a la escuela secundaria [1]
- 1902 - Primer lugar en "Eötvös Lorád" [1]
- 1907 - recibió su Doctorado [1]
- 1910 - ascendido a "obediente" [1]
- 1911 - ascendido a "Privatdocent" en 1911 enseñando nomografía, análisis situs (más tarde conocido como topología ), teoría de conjuntos, números y funciones reales y teoría de grafos [1]
- 1935: obtuvo la cátedra completa en Technische Hochschule [1]
- 1936 - escribió el primer libro sobre teoría de grafos , Theorie der endlichen und unendlichen Graphen [1]
Premio Dénes König
El Premio Dénes König es un premio establecido y otorgado por el Grupo de Actividad de Matemáticas Industriales y Aplicadas de la Sociedad de Matemáticas Discretas a un investigador de carrera temprana por su destacada investigación en un área de matemáticas discretas. El primer premio se otorgó en 2008 y, posteriormente, se otorgó cada dos años. [2] El premio lleva el nombre de Dénes Kőnig, un matemático húngaro que fue un pionero de las matemáticas discretas.
Destinatarios de premios anteriores
Año | Ganador |
---|---|
2008 | Adam Wade Marcus |
2010 | Jacob Fox |
2012 | Zeev Dvir |
2014 | Wojciech Samotij |
2016 | Lutz Warnke |
2018 | Yufei Zhao |
2020 | Matthew Kwan |
Bibliografía
- Chartrand, Gary; Zhang, Ping . Un primer curso de teoría de grafos . Mineola, NY: Publicaciones de Dover. ISBN 9780486483689.
- Kőnig, Dénes (1936), Theorie der endlichen und unendlichen Graphen , Leipzig : Akademische Verlagsgesellschaft. Traducido del alemán por Richard McCoart, Teoría de grafos finitos e infinitos , Birkhäuser, 1990, ISBN 0-8176-3389-8 .
Ver también
- Teorema de Kőnig (teoría de grafos)
- El teorema de Kőnig (teoría de conjuntos) se debe al padre de Dénes, Gyula Kőnig .
- Lema de Kőnig
- Problema del laberinto
Notas
- ^ a b c d e f g h i j k l m n o p q r s t u v w Kőnig, Dénes (1990). Teoría de grafos finitos e infinitos . Boston: Birkhäuser. pag. 423 . ISBN 0-8176-3389-8.Traducido por Richard McCoart; con comentario de WT Tutte.
- ^ "SIAM: Premio Dénes König" . www.siam.org . Consultado el 13 de mayo de 2018 .
enlaces externos
- O'Connor, John J .; Robertson, Edmund F. , "Dénes Kőnig" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
- Dénes Kőnig en el Proyecto de genealogía matemática
- un sitio de biografía húngaro
- Premio Dénes König