Preskočiť na obsah

Dénes Kőnig

z Wikipédie, slobodnej encyklopédie
Dénes Kőnig
maďarský matematik
Dénes Kőnig
Narodenie21. september 1884
Budapešť, Maďarsko, vtedy Rakúsko-Uhorsko
Úmrtie19. október 1944 (60 rokov)
Budapešť, Maďarsko
Odkazy
CommonsSpolupracuj na Commons Dénes Kőnig

Dénes Kőnig (* 21. september 1884, Budapešť, Maďarsko, vtedy Rakúsko-Uhorsko – † 19. október 1944, Budapešť, Maďarsko), niekde sa uvádza aj ako Dénes König (po ňom pomenované výsledky tradične používajú tento tvar mena), bol matematik židovského pôvodu narodený a žijúci v Budapešti, syn matematika Gyulu Kőniga. Je známy predovšetkým vďaka práci v oblasti teórie grafov, je autorom prvej učebnice v tejto oblasti. Jeho prednášky navštevoval aj Paul Erdős.

V teórii grafov je po ňom pomenovaná Königova veta, ktorá dáva do súvisu problém maximálneho párenia a minimálneho vrcholového pokrytia v bipartitných grafoch. Königova lema zas hovorí o postačujúcej podmienke existencie nekonečnej cesty v nekonečnom grafe. Königova veta v teórii množín však nie je pomenovaná po Dénesovi Kőnigovi, ale po jeho otcovi, Gyulovi Kőnigovi.

Dénes Kőnig spáchal v roku 1944 v dôsledku šíriacich sa protižidovských nálad v Maďarsku samovraždu.