Dénes King
Dénes Kőnig (born September 21, 1884 in Budapest , Austria-Hungary , † October 19, 1944 there ) was a Hungarian mathematician . He was the son of the mathematician Julius König . He mainly worked on graph theory and, together with Leonhard Euler , Arthur Cayley and Gustav Robert Kirchhoff, is considered the founder of this branch of mathematics .
Life and career
Kőnig was a highly talented mathematician and published his first work on his own research results at the age of 15. In 1902 he began to study mathematics in Budapest, which he continued in Göttingen in 1907. In the same year he received his doctorate and worked from then until his death at the Technical University in Budapest . There he became a private lecturer in 1911 , associate professor in 1932 and full professor in 1935 .
After the National Socialist occupation of Hungary , Kőnig helped persecuted mathematicians. A few days after the Hungarian National Socialists came to power , he committed suicide as his imprisonment was imminent due to his Jewish roots.
Scientific achievement
The lectures on the four-color problem given by Hermann Minkowski in Göttingen aroused Kőnig's lifelong interest in graph theory. Since 1911 he has given lectures on this in Budapest. His monograph Theory of Finite and Infinite Graphs , presented in 1936, provided the first strictly scientific and comprehensive presentation of this mathematical sub-area and played a major part in its dissemination. His important work on the factorization of bipartite graphs is related to the marriage theorem of Philip Hall closely related.
Kőnig was the author or co-author of more than 33 scientific papers and author of 5 books.
Together with his brother György (Georg) Kőnig , Dénes Kőnig donated the Gyula Kőnig Prize in memory of their father , the aim of which is to promote research among young mathematicians. Receiving the award is considered a high level of scientific recognition.
Dénes Kőnig Prize
In 2007 the Society for Industrial and Applied Mathematics (SIAM) introduced the Dénes Kőnig Prize. The prize is awarded every two years and comes with a cash prize of US $ 1,000 .
Award winners
- 2008 Adam Wade Marcus
- 2010 Jacob Fox
- 2012 Zeev Dvir
- 2014 Wojciech Samotij
- 2016 Lutz Warnke
- 2018 Yufei Zhao
- 2020 Matthew Kwan
Works (selection)
- Theory of finite and infinite graphs: combinatorial topology of line complexes . AMS Chelsea Publ., Providence RI 2001, ISBN 3-322-00303-5 (reprint of the Leipzig 1936 edition).
See also
- König's Theorem (graph theory)
- Infinity lemma
- Van der Waerden's theorem (decomposition of finite sets) #Connection with bipartite graphs: a Kőnig theorem in three versions
literature
- T. Gallai : Dénes Kőnig - A biographical outline . In: H. Sachs (ed.): D. Kőnig: Theory of finite and infinite graphs (= Teubner archive for mathematics . Volume 6 ). BSB BG Teubner Verlagsgesellschaft, Leipzig 1986, ISBN 3-211-95830-4 , p. 303-306 ( MR0886676 ).
- Siegfried Gottwald , Hans-Joachim Ilgauds , Karl-Heinz Schlote (ed.): Lexicon of important mathematicians . Verlag Harri Deutsch , Thun 1990, ISBN 3-8171-1164-9 , p. 254 ( MR1089881 ).
Web links
- Literature by and about Dénes Kőnig in the catalog of the German National Library
- John J. O'Connor, Edmund F. Robertson : Dénes Kőnig. In: MacTutor History of Mathematics archive .
- Dénes König Prize (English)
Individual evidence
- ^ Mathematics Genealogy Project
- ↑ 2020 Dénes König Prize Lecture: Ramsey Graphs. In: siam.org. SIAM, accessed on February 22, 2020 .
personal data | |
---|---|
SURNAME | King, Dénes |
BRIEF DESCRIPTION | Hungarian mathematician |
DATE OF BIRTH | September 21, 1884 |
PLACE OF BIRTH | Budapest |
DATE OF DEATH | October 19, 1944 |
Place of death | Budapest |