Herbert Fleischner (* 29. Januar 1944 in London) ist ein österreichischer Mathematiker.

Leben

Fleischner lebt seit 1946 in Wien, wo er das BRG I Stubenbastei besuchte und von 1962 bis 1968 an der Universität Wien bei den Professoren Nikolaus Hofreiter und Edmund Hlawka Mathematik studierte. Er promovierte im Jahr 1968 bei Hlawka über das Thema Sätze über Eulersche Graphen mit speziellen Eigenschaften, Sätze über die Existenz von Hamiltonschen Linien. Die tatsächliche Betreuung seiner Dissertation erfolgte durch Herbert Izbicki. Von 1973 bis 2002 war er mit Unterbrechungen durch Auslandsaufenthalte an der Österreichischen Akademie der Wissenschaften (ÖAW) tätig. Zu seinen zahlreichen Gastaufenthalten zählen SUNY Binghamton (1970–1972), Institute for Advanced Study (Princeton, 1972–1973, NSF Grant), Memphis State University (jetzt Memphis University, 1977), MIT (1978, Max Kade Stipendium), University of Zimbabwe (Academic Staff Development Project gesponsert von Österreichischer Entwicklungskooperation und UNESCO, 1997–1999), West Virginia University (2002)^[1] und Texas A&M University (Sommersemester 2003 und Sommersemester 2006).

Fleischner forscht hauptsächlich im Bereich Graphentheorie über hamiltonsche und eulersche Graphen. Sein Hauptresultat ist der Beweis des Satzes: Das Quadrat eines zweifach zusammenhängenden Graphen hat eine Hamiltonsche Linie. Er bewies diesen Satz, der nach ihm als Fleischner's theorem benannt wurde, in einem im Jahr 1971 eingereichten und im Jahr 1974 veröffentlichten Artikel.^[2]

Ein weiterer Meilenstein in seiner Forschung ist die gemeinsam mit Michael Stiebitz erfolgte Lösung des „Cycle plus Triangles Problems“ von Paul Erdős.^[3]

Fleischner veröffentlichte mehr als 90 Publikationen in wissenschaftlichen Zeitschriften. Seine Erdős-Zahl ist 2. Durch seine Freundschaft mit dem Maler Robert Lettner kam es zu einer Kooperation, die in einer Gegenüberstellung mathematischer und malerischer Resultate mündete.

Er war in den Jahren von 2002 bis 2007 Chairman des Committee for Developing Countries der European Mathematical Society (EMS-CDC).

Schriften

• Eulerian Graphs and Related Topics: Part 1, Volume 1 (= Annals of Discrete Mathematics Band 45). Elsevier, Juli 1990, ISBN 978-0-444-88395-7.
• Eulerian Graphs and Related Topics: Part 1, Volume 2 (= Annals of Discrete Mathematics Band 50). Elsevier, Juni 1991, ISBN 978-0-444-89110-5.

Weblinks

• Eintrag an der Technischen Universität Wien

Einzelnachweise

1. ↑ West Virginia University, WVUTODAY ARCHIVE
2. ↑ Herbert Fleischner: The square of every two-connected graph is Hamiltonian. In: Journal of Combinatorial Theory, Series B. 16 (1974): 29–34.
3. ↑ H. Fleischner, M. Stiebitz: A solution to a colouring problem of P. Erdős. Discrete Mathematics – Special volume (part two) to mark the centennial of Julius Petersen’s „Die Theorie der regulären Graphen” (“The theory of regular graphs”). Discrete Mathematics. Band 101 (1992) Nr. 1–3, 29. Mai, S. 39–48.