Das Quadrat jedes 2-fach zusammenhängenden Graphen enthält einen Hamiltonkreis, ein Ergebnis, das 1974 von Herbert Fleischner etabliert wurde. Diese Erkenntnis, die heute offiziell als Fleischner-Satz anerkannt ist, bleibt ein grundlegender Beitrag zur Graphentheorie. Der österreichische Mathematiker verbrachte seine Karriere damit, die strukturellen Komplexitäten von Euler- und Hamilton-Graphen an internationalen akademischen Institutionen zu erforschen.
Akademische Ausbildung
Geboren 1944 in London, zog Fleischner 1946 nach Wien. Er schloss seine Primar- und Sekundarschulbildung 1962 ab, bevor er sich an der Universität Wien für Physik und Mathematik einschrieb. Unter der Hauptbetreuung von Edmund Hlawka und Herbert Izbicki promovierte er 1968. Seine Dissertation untersuchte Euler-Graphen mit spezifischen Eigenschaften sowie die Existenz von Hamilton-Linien.
Forschung und berufliche Laufbahn
Nach seiner frühen Karriere als Assistent an der Technischen Universität Wien hatte Fleischner verschiedene Forschungspositionen im Ausland inne. Er verbrachte Zeit an der SUNY Binghamton und am Institute for Advanced Study, bevor er zur Österreichischen Akademie der Wissenschaften wechselte. Seine dortige Tätigkeit erstreckte sich über mehrere Jahrzehnte, unterbrochen von Gastprofessuren an Institutionen wie dem MIT, der University of Memphis, der West Virginia University und der Texas A&M University. Zwischen 1997 und 1999 arbeitete er im Rahmen eines Academic Staff Development Project an der University of Zimbabwe.
Mathematische Beiträge
Fleischner verfasste im Laufe seiner Karriere über 90 Arbeiten. Seine Arbeit zu den von Paul Erdős formulierten Cycle-plus-Triangles-Problemen entstand in Zusammenarbeit mit Michael Stiebitz. Zu seinen spezialisierten Publikationen gehören die beiden Bände Eulerian Graphs and Related Topics, die 1990 und 1991 erschienen und 2002 auch ins Russische übersetzt wurden. Über die theoretische Forschung hinaus fungierte er von 2002 bis 2007 als Vorsitzender des Committee for Developing Countries der European Mathematical Society.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Interdisziplinäre Projekte
Neben seinem rein mathematischen Werk arbeitete Fleischner mit dem österreichischen Maler Robert Lettner zusammen. Diese berufliche Verbindung beinhaltete die Transformation spezifischer Graphen in visuelle Kunstwerke, die als Mutationen kategorisiert wurden. Er blieb bis zu seinem Tod im Jahr 2025 in Wien in der mathematischen Gemeinschaft aktiv.
Kurze Fakten
- Geboren: 1944, London - Gestorben: 2025, Wien - Staatsbürgerschaft: Österreich - Doktorvater: Edmund Hlawka - Erdős-Zahl: 2 - Hauptfach: Graphentheorie - Ausbildung: Universität Wien
Fragen von Lesern
### Was ist der Fleischner-Satz?
Es ist ein mathematisches Ergebnis, das beweist, dass das Quadrat jedes 2-fach zusammenhängenden Graphen einen Hamiltonkreis besitzt.
### Hat er außerhalb Österreichs gearbeitet?
Ja, er hatte Positionen an mehreren internationalen Institutionen inne, darunter SUNY Binghamton, MIT, Texas A&M University und die University of Zimbabwe.
