András Hajnal
András Hajnal (* 13. Mai 1931 in Ungarn; † 30. Juli 2016[1]) war ein ungarischer Mathematiker.
Hajnal studierte Mathematik an der Eötvös-Loránd-Universität in Budapest, wo er 1953 sein Diplom erhielt. Er wurde 1957 bei László Kalmár promoviert (Kandidatentitel) und 1962 habilitiert (Doktortitel). Ab 1956 lehrte er an der Eötvös-Loránd-Universität. 1994 ging er in die USA an die Rutgers University, wo er 2004 emeritierte. Er war dort Direktor des DIMACS (Center for Discrete Mathematics and Theoretical Computer Science).
Hajnal beschäftigte sich mit Mengenlehre und Kombinatorik. Er arbeitete eng mit Paul Erdős zusammen, mit dem er 56 Arbeiten veröffentlichte. Von ihm und seinem Studenten Endre Szemerédi stammt das Hajnal-Szemeredi Theorem über Graphenfärbungen (1970), ursprünglich von Erdős vermutet. Es besagt, dass für Graphen mit maximalem Knotengrad k eine möglichst gleichförmige Färbung [2] mit k+1 Farben existiert.[3] Ein Satz in der axiomatischen Mengenlehre über eine Partitionsfunktion ist nach ihm und James Baumgartner benannt.
Hajnal war seit 1982 Mitglied der Ungarischen Akademie der Wissenschaften und leitete deren Mathematikinstitut von 1982 bis 1992. 1980 bis 1990 war er Sekretär der Mathematischen Gesellschaft Janos Bolyai und 1990 bis 1996 deren Präsident. 1974 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Vancouver (Results and independence results in set theoretical topology). Er war Fellow der American Mathematical Society.
Hajnal war ein passionierter Schachspieler.
Schriften
- mit Hamburger: Set Theory, London Mathematical Society Student Texts, Cambridge University Press 1999
- mit Paul Erdős, Attila Máté, Richard Rado: Combinatorial set theory: partition relations for cardinals, North-Holland, 1984, Studies in Logic and the Foundations of Mathematics Bd.106.
- Herausgeber mit Béla Bollobás, Alan Baker: A tribute to Paul Erdös, Cambridge University Press 1990
Weblinks
- Webseite an der Rutgers University
- Webseite an der Ungarischen Akademie der Wissenschaften
- Publikationsliste, pdf
Einzelnachweise
- ↑ Az MTA köztestületének tagjai
- ↑ benachbarte Knoten haben verschiedene Farben. Die Anzahl der Knoten zu jeder Farbe unterscheidet sich maximal um 1
- ↑ Hajnal, Szemeredi Proof of a conjecture of Erdös, in Erdös, Renyi, Vera Sos (Herausgeber) Combinatorial theory and its applications, Bd.2, North Holland 1970, S.601-623
| Personendaten | |
|---|---|
| NAME | Hajnal, András |
| KURZBESCHREIBUNG | ungarischer Mathematiker |
| GEBURTSDATUM | 13. Mai 1931 |
| GEBURTSORT | Ungarn |
| STERBEDATUM | 30. Juli 2016 |
- Mathematiker (20. Jahrhundert)
- Hochschullehrer (Loránd-Eötvös-Universität Budapest)
- Hochschullehrer (Rutgers University)
- Fellow der American Mathematical Society
- Mitglied der Ungarischen Akademie der Wissenschaften
- Träger des Verdienstordens der Republik Ungarn (Komtur)
- Ungarischer Emigrant in den Vereinigten Staaten
- Ungar
- Geboren 1931
- Gestorben 2016
- Mann