Dénes Kőnig - Dénes Kőnig
Dénes Kőnig | |
|---|---|
 | |
| narozený | 21. září 1884 |
| Zemřel | 19. října 1944 (ve věku 60) Budapešť, Maďarské království |
| Národnost | Maďarské království |
| Alma mater | Technická univerzita v Budapešti |
| Vědecká kariéra | |
| Pole | Matematika |
| Instituce | Technická univerzita v Budapešti |
| Doktorský poradce | |
| Doktorandi | Tibor Gallai |
Dénes Kőnig (21. září 1884 - 19. října 1944) byl Maďar matematik z židovský dědictví, který pracoval a napsal první učebnici o oboru teorie grafů.
Životopis
Kőnig se narodil v Budapešť, syn matematika Gyula Kőnig. V roce 1907 získal doktorát[1] v, a připojil se k fakultě Univerzity Royal Joseph v Budapešti (dnes Budapešťská technická a ekonomická univerzita ). Jeho třídy navštěvoval Paul Erdős, který jako student prvního ročníku vyřešil jeden ze svých problémů. Kőnig se tam stal řádným profesorem v roce 1935.[1] Na počest smrti svých otců v roce 1913 vytvořili Kőnig a jeho bratr György Gyula Kőnig cena v roce 1918.[1] Tato cena měla být dotací pro mladé matematiky, ale později byla znehodnocena. Cena však zůstala jako medaile vysokého vědeckého uznání. V roce 1899 vydal svou první práci, zatímco ještě navštěvoval střední školu[1] v deníku Matematikai a Fizikai Lapok. Po ukončení studia v roce 1902 získal první místo v matematické soutěži „Eötvös Loránd“.[1] Krátce poté, co napsal první ze dvou knižních sbírek Matematikai Mulatságok (Mathematical Entertainments). Strávil čtyři semestry na univerzitě v Budapešti a posledních pět v Göttingenu, během nichž studoval u slavných matematiků József Kürschák a Hermann Minkowski. Poté získal doktorát [1] v roce 1907 kvůli své disertační práci v oboru geometrie, téhož roku začal pracovat pro Technische Hochschule v Budapešť a zůstal součástí fakulty až do své smrti v roce 1944. Nejprve začínal jako asistent při problémových sezeních, v roce 1910 byl povýšen na „oberassistant“,[1] a poté povýšen na „Privatdocent“ [1] v roce 1911 vyučování nomografie, analýza situs (později známý jako topologie ), teorie množin, reálná čísla a funkce a teorie grafů (název „teorie grafů „v univerzitním katalogu se objevil až v roce 1927). Během této doby bude hostujícím řečníkem, který přednáší matematiku pro studenty architektury a chemie, v roce 1920 se tyto přednášky dostaly do knižní podoby.[1] na Technische Hochschule.
V letech 1915 až 1942 působil ve výboru, který hodnotil školní soutěže v matematice, sbíral problémy pro tyto soutěže a organizoval je.[1] V roce 1933 byl zvolen tajemníkem společnosti [1] a v roce 1942 se stal předsedou tohoto výboru.[1] Během svého působení ve výboru až do své smrti se poté rozhodl provést úpravy v deníku společnosti.
Kőnigovy aktivity a přednášky hrály zásadní roli v růstu teoretické práce grafů: László Egyed, Paul Erdős, Tibor Gallai, György Hajós, József Kraus, Tibor Szele, Pál Turán, Endre Vázsonyi a mnoho dalších.[1] Pokračoval v psaní první knihy teorie grafů Theorie der endlichen und unendlichen Graphen v roce 1936.[1] To znamenalo začátek teorie grafů jako vlastního oboru matematiky. Pak v roce 1958, Claude Berge napsal druhou knihu o teorii grafů, Aplikace Théorie des Graphes et ses,[1] po Kőnigovi.
Po okupace Maďarska podle Nacisté, pracoval na pomoci pronásledovaným matematikům. 15. října 1944 národní socialista Arrow Cross Party převzal vládu nad zemí. O několik dní později, 19. října 1944, spáchal sebevraždu, aby se vyhnul pronásledování nacistů za to, že byl maďarským Židem.[1]
Úspěchy
- 1899 – Matematikai a Fizikai Lapok napsáno při studiu na střední škole[1]
- 1902 - první místo v Eötvös Lorád[1]
- 1907 - získal doktorát[1]
- 1910 - povýšen na „oberassistant“[1]
- 1911 - povýšen na „Privatdocent“ v roce 1911 jako učitel nomografie, analýza situs (později známý jako topologie ), teorie množin, reálná čísla a funkce a teorie grafů[1]
- 1935 - získal řádnou profesuru na Technische Hochschule[1]
- 1936 - napsal první knihu teorie grafů, Theorie der endlichen und unendlichen Graphen[1]
Cena Dénesa Königa
The Cena Dénesa Königa je cena stanovená a udělená Společnost pro průmyslovou a aplikovanou matematiku Skupina aktivit pro diskrétní matematiku výzkumnému pracovníkovi na počátku kariéry pro vynikající výzkum v oblasti diskrétní matematiky. První cena byla udělena v roce 2008 a poté byla udělena každé dva roky.[2] Cena je pojmenována po Dénesovi Kőnigovi, maďarském matematikovi, který byl dříve průkopníkem diskrétní matematiky.
Minulí příjemci ocenění
| Rok | Vítěz |
|---|---|
| 2008 | Adam Wade Marcus |
| 2010 | Jacob Fox |
| 2012 | Zeev Dvir |
| 2014 | Wojciech Samotij |
| 2016 | Lutz Warnke |
| 2018 | Yufei Zhao |
Bibliografie
- Chartrand, Gary; Zhang, Ping. První kurz teorie grafů. Mineola, NY: Dover Publications. ISBN 9780486483689.
- Kőnig, Dénes (1936), Theorie der endlichen und unendlichen Graphen, Lipsko: Akademische Verlagsgesellschaft. Přeloženo z Němec Richard McCoart, Teorie konečných a nekonečných grafů, Birkhäuser, 1990, ISBN 0-8176-3389-8.
Poznámky
Viz také
- Kőnigova věta (teorie grafů)
- Kőnigova věta (teorie množin) je kvůli Dénesovu otci, Gyula Kőnig.
- Kőnigovo lemma
- Problém labyrintu
