Herbert Fleischner (born 29 January 1944 in London) is 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 1972/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 leaves 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).[1] He als 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.[2]
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).[3]
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).