Herbert Fleischner on:
[Wikipedia]
[Google]
[Amazon]
Herbert Fleischner (* January 29, 1944 in
Entry at the University of Technology Vienna
Herbert Fleischner (* January 29, 1944 in London
London is the capital and largest city of England and the United Kingdom, with a population of just under 9 million. It stands on the River Thames in south-east England at the head of a estuary down to the North Sea, and has been a majo ...
) is an Austria
Austria, , bar, Östareich officially the Republic of Austria, is a country in the southern part of Central Europe, lying in the Eastern Alps. It is a federation of nine states, one of which is the capital, Vienna, the most populous ...
n mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
.Education and career
Fleischner moved toVienna
en, Viennese
, iso_code = AT-9
, registration_plate = W
, postal_code_type = Postal code
, postal_code =
, timezone = CET
, utc_offset = +1
, timezone_DST ...
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
Edmund Hlawka (November 5, 1916, Bruck an der Mur, Styria – February 19, 2009) was an Austrian mathematician. He was a leading number theorist. Hlawka did most of his work at the Vienna University of Technology. He was also a visiting professo ...
. 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). 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
In graph theory, a branch of mathematics, Fleischner's theorem gives a sufficient condition for a graph to contain a Hamiltonian cycle. It states that, if is a 2-vertex-connected graph, then the square of is Hamiltonian. it is named after He ...
) 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
Paul Erdős ( hu, Erdős Pál ; 26 March 1913 – 20 September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in ...
; its solution came about in cooperation with Michael Stiebitz (TU Ilmenau).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.
Fleischner published more than 90 papers in various mathematical journals; his Erdős-number is 2. His friendship with the Austrian painter :de:Robert Lettner 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).
Publications
* ''Eulerian Graphs and Related Topics: Part 1, Volume 1'' (= ''Annals of Discrete Mathematics'' Band 45). Elsevier, Juli 1990, . * ''Eulerian Graphs and Related Topics: Part 1, Volume 2'' (= ''Annals of Discrete Mathematics'' Band 50). Elsevier, Juni 1991, . * ''Эйлеровы графы и смежные вопросы.'' Москва: Мир (2002), . (Russian translation of ''Eulerian Graphs and Related Topics: Part 1, Volume 1'')External links
Entry at the University of Technology Vienna
References