The square of every two-connected graph contains a Hamiltonian cycle, a result established by Herbert Fleischner in 1974. This finding, now formally recognized as Fleischner’s theorem, remains a fundamental contribution to the study of graph theory. The Austrian mathematician spent his career navigating the structural complexities of Eulerian and Hamiltonian graphs across international academic institutions.
Academic Formation
Born in London in 1944, Fleischner relocated to Vienna in 1946. He completed his primary and secondary schooling in 1962 before enrolling at the University of Vienna to study physics and mathematics. Under the primary supervision of Edmund Hlawka and Herbert Izbicki, he earned his PhD in 1968. His doctoral thesis explored Eulerian graphs with specific properties alongside the existence of Hamiltonian lines.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Research and Professional Tenure
Following his early career as an assistant at the Technical University of Vienna, Fleischner held various research roles abroad. He spent time at SUNY Binghamton and the Institute for Advanced Study before joining the Austrian Academy of Sciences. His tenure there spanned several decades, punctuated by visiting positions at institutions including MIT, Memphis State University, West Virginia University, and Texas A&M University. Between 1997 and 1999, he worked at the University of Zimbabwe through an Academic Staff Development Project.
Mathematical Contributions
Fleischner authored over 90 papers throughout his career. His work on the Cycle plus Triangles Problems, formulated by Paul Erdős, was completed in collaboration with Michael Stiebitz. His specialized publications include the two-volume Eulerian Graphs and Related Topics, released in 1990 and 1991, which was also translated into Russian in 2002. Beyond theoretical research, he served as Chairman of the Committee for Developing Countries for the European Mathematical Society from 2002 to 2007.
Interdisciplinary Projects
In addition to his pure mathematical output, Fleischner collaborated with the Austrian painter Robert Lettner. This professional association involved the transformation of specific graphs into visual artworks categorized as mutations. He remained active in the mathematical community until his death in 2025 in Vienna.
Fast facts
- Born: 1944, London
- Died: 2025, Vienna
- Citizenship: Austria
- PhD Supervisor: Edmund Hlawka
- Erdős-number: 2
- Primary Field: Graph theory
- Education: University of Vienna
Questions readers ask
What is Fleischner's theorem?
It is a mathematical result proving that the square of any two-connected graph possesses a Hamiltonian cycle.
Did he work outside of Austria?
Yes, he held positions at multiple international institutions including SUNY Binghamton, MIT, Texas A&M University, and the University of Zimbabwe.
Achievements
- Fields: graph theory
