Herbert Fleischner (29 January 1944 â 7 October 2025) was an Austrian mathematician.
Fleischner moved to Vienna with his parents in 1946. He attended primary and secondary school in Vienna, graduating in 1962. After that he studied mathematics and physics at the University of Vienna; his main teachers were Nikolaus Hofreiter and Edmund Hlawka. He obtained his PhD degree in 1968; his official PhD supervisor was Edmund Hlawka, and his PhD thesis was entitled Sätze über Eulersche Graphen mit speziellen Eigenschaften, Sätze über die Existenz von Hamiltonschen Linien. However, Herbert Izbicki was the actual supervisor since he was a graph theorist. Fleischner started his academic career as an assistant at the Technical University of Vienna. The academic years 1970/71 and 1971/72 he spent at SUNY Binghamton as postdoctoral research associate and assistant professor; 1972/73 he spent at the Institute for Advanced Study as visiting member on the basis of an NSF grant. After that he returned to Vienna and started working at the Austrian Academy of Sciences (ÃÂAW), first at the Institute for Information Processing, then at the Institute of Discrete Mathematics. He worked at the ÃÂAW until the end of 2002, but took leave to work at Memphis State University (now Memphis University, 1977), MIT (1978, Max Kade Grant), University of Zimbabwe (Academic Staff Development Project sponsored by ÃÂsterreichischer Entwicklungskooperation and UNESCO, 1997âÂÂ1999), West Virginia University (2002). He also worked at Texas A&M University (SS 2003 und SS 2006).
Fleischner's research focuses mainly on graph theoretical topics such as hamiltonian and eulerian graphs. One of his main achievements is the proof of the theorem according to which the square of every two-connected graph has a Hamiltonian cycle. This result (now known as Fleischner's theorem) had been submitted in 1971 and was published in 1974.
Another milestone in his research was the solution of the "Cycle plus Triangles Problemsâ posed by Paul Erdà Âs; its solution came about in cooperation with Michael Stiebitz (TU Ilmenau).
Fleischner published more than 90 papers in various mathematical journals; his Erdà Âs-number is 2. His friendship with the Austrian painter resulted in a cooperation in which certain graphs were transformed into paintings called mutations.
During 2002-2007 he was Chairman of the Committee for Developing Countries of the European Mathematical Society (EMS-CDC).