András Hajnal

András Hajnal (* 13. Mai 1931 in Ungarn; † 30. Juli 2016) 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 mit k+1 Farben existiert. 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. Veröffentlicht in Wikipedia