Naștere |
13 mai 1931 Budapesta |
---|---|
Moarte |
30 iulie 2016(la 85 de ani) Budapesta |
Naţionalitate | Maghiară |
Instruire | Universitatea din Szeged |
Activitate | Matematician |
Lucrat pentru | Universitatea Rutgers , Universitatea Eötvös Loránd |
---|---|
Zone | Combinatorie , teoria graficelor , teoria mulțimilor |
Membru al |
American Mathematical Society Academia Maghiară de Științe |
Supervizor | László Kalmár |
Distincţie | Fellow of the American Mathematical Society |
András Hajnal , născut pe13 mai 1931la Budapesta în Ungaria și a murit pe30 iulie 2016la Budapesta, este un matematician maghiar , specialist în teoria mulțimilor și combinatorică , în special teoria graficelor .
Hajnal a studiat matematică la Universitatea Loránd Eötvös din Budapesta, unde a absolvit în 1953. A susținut o teză sub conducerea lui László Kalmár ( candidat ) în 1956 sau 1957 și abilitare ( doctor ) în 1962. Din 1956, predă la Universitatea Loránd Eötvös . În 1994, a plecat în Statele Unite la Universitatea Rutgers , unde a rămas până la emeritul său în 2004. La Rutgers, a regizat DIMACS (en) (Centrul pentru matematică discretă și informatică teoretică) din 1994 până în 1995. În 2004, s-a întors în Ungaria.
Hajnal lucrează în teoria mulțimilor și combinatorică. Lucrează în strânsă colaborare cu Paul Erdős , cu care publică 56 de articole. El demonstrează, împreună cu elevul său Endre Szemerédi, ceea ce se numește teorema Hajnal-Szemerédi privind colorarea graficelor, o afirmație conjecturată de Erdős. Teorema spune că orice grafic de grad maxim k are o colorare echitabilă a vârfurilor în k + 1 culori. O altă teoremă, în teoria axiomatică a mulțimilor și a unei funcții de partiție, poartă numele său și cel al lui James Baumgartner .
Hajnal a lucrat în teoria combinatorială a mulțimilor; este unul dintre fondatorii, în colaborare cu Erdős și Rado, a teoriei aplicațiilor de seturi și, mai presus de toate, a calculului partițiilor. Rezultatul său, stabilit împreună cu Fred Galvin (en) , asupra cardinalului exponențierii a fost preluat de Saharon Shelah în teoria PCF (en) . De asemenea, a publicat extensiv despre topologia teoretică și, prin urmare, a jucat un rol esențial în introducerea instrumentelor și metodelor moderne de teorie a mulțimilor la problemele generale de topologie.
Hajnal este membru al Academiei Maghiare de Științe din 1982 și director al institutului său de matematică din 1982 până în 1992. Din 1980 până în 1990 a fost secretar al Societății Maghiare de Matematică și președinte al acesteia în perioada 1990-1996. Vorbitor invitat la Congresul internațional al matematicienilor de la Vancouver ( „ Rezultatele și rezultatele independenței în topologia teoretică stabilită ” ). Este membru al Societății Americane de Matematică . Hajnal este, de asemenea, unul dintre președinții onorifici ai Societății Europene de Teorie a Seturilor .
Hajnal era un jucător de șah pasionat.