Narození |
13. května 1931 Budapešť |
---|---|
Smrt |
30. července 2016(ve věku 85) Budapešť |
Státní příslušnost | maďarský |
Výcvik | University of Szeged |
Aktivita | Matematik |
Pracoval pro | Rutgers University , University Eötvös Loránd |
---|---|
Oblasti | Kombinatorika , graf teorie , set teorie |
Člen |
Americká matematická společnost Maďarská akademie věd |
Dozorce | László Kalmár |
Rozdíl | Člen americké matematické společnosti |
András Hajnal , narozen dne13. května 1931v Budapešti v Maďarsku a zemřel dne30. července 2016v Budapešti je maďarský matematik , specialista na teorii množin a kombinatoriku , zejména teorii grafů .
Hajnal vystudoval matematiku na univerzitě Loránda Eötvöse v Budapešti, kterou absolvoval v roce 1953. Diplomovou práci obhájil pod vedením László Kalmára ( kandidát ) v roce 1956 nebo 1957 a habilitaci ( doktora ) v roce 1962. Od roku 1956 vyučuje na univerzitě Loránda Eötvöse . V roce 1994 odešel do Spojených států na Rutgers University , kde zůstal až do svého emeritního stavu v roce 2004. Na Rutgers řídil DIMACS (en) (Centrum pro diskrétní matematiku a teoretickou informatiku) v letech 1994 až 1995. V roce 2004 vrátil se do Maďarska.
Hajnal pracuje v teorii množin a kombinatorice. Úzce spolupracuje s Paulem Erdősem , s nímž publikuje 56 článků. Se svým studentem Endre Szemerédi, který se nazývá Hajnal-Szemerédiho věta o zbarvení grafů, dokazuje Erdősovo tvrzení. Věta říká, že jakýkoli graf maximálního stupně k má spravedlivé zabarvení vrcholů v barvách k + 1. Další věta, v axiomatické teorii množin a o dělící funkci, nese jeho jméno a jméno Jamese Baumgartnera .
Hajnal pracoval v kombinatorické teorii množin; ve spolupráci s Erdősem a Radem je jedním ze zakladatelů teorie množin aplikací a především výpočtu oddílů. Jeho výsledek, stanovený společně s Fredem Galvinem (en) , o kardinálovi umocňování, převzal Saharon Shelah v teorii PCF (en) . Vydal také rozsáhlou publikaci o teoretické topologii, a proto hrál klíčovou roli při zavádění moderních nástrojů a metod teorie množin do obecných problémů topologie.
Hajnal je členem Maďarské akademie věd od roku 1982 a ředitelem jeho matematického institutu v letech 1982 až 1992. V letech 1980 až 1990 byl tajemníkem Maďarské matematické společnosti a jejím prezidentem v letech 1990 až 1996. V roce 1974 Pozvaný řečník na mezinárodní kongres matematiků ve Vancouveru ( „ Výsledky a výsledky nezávislosti v nastavené teoretické topologii “ ). Je členem Americké matematické společnosti . Hajnal je také jedním z čestných prezidentů Evropské společnosti teorie teorie množin .
Hajnal byl vášnivým šachistou.