Herbert Fleischner (nacido el 29 de enero de 1944 en Londres ) es un matemático austríaco .
Fleischner se mudó a Viena con sus padres en 1946. Asistió a la escuela primaria y secundaria en Viena, graduándose en 1962. Después de eso estudió matemáticas y física en la Universidad de Viena; sus principales profesores fueron Nikolaus Hofreiter y Edmund Hlawka . Obtuvo su doctorado en 1968; su supervisor oficial de doctorado fue Edmund Hlawka, y su tesis doctoral se tituló Sätze über Eulersche Graphen mit speziellen Eigenschaften, Sätze über die Existenz von Hamiltonschen Linien. Sin embargo, Herbert Izbicki fue el supervisor real ya que era un teórico de grafos. Fleischner comenzó su carrera académica como asistente en la Universidad Técnica de Viena. Los años académicos 1970/71 y 1972/72 los pasó en SUNY Binghamton como asociado de investigación postdoctoral y profesor asistente; Entre 1972 y 1973 trabajó en el Instituto de Estudios Avanzados como miembro visitante gracias a una beca de la NSF. Después regresó a Viena y empezó a trabajar en la Academia Austriaca de Ciencias (ÖAW), primero en el Instituto de Procesamiento de la Información y luego en el Instituto de Matemáticas Discretas. Trabajó en la ÖAW hasta finales de 2002, pero luego se tomó licencias para trabajar en la Universidad Estatal de Memphis (ahora Universidad de Memphis, 1977), el MIT (1978, beca Max Kade), la Universidad de Zimbabwe (Proyecto de desarrollo de personal académico patrocinado por la Österreichischer Entwicklungskooperation y la UNESCO, 1997-1999) y la Universidad de Virginia Occidental (2002). [1] También trabajó en la Universidad Texas A&M (SS 2003 y SS 2006).
La investigación de Fleischner se centra principalmente en temas de teoría de grafos , como los grafos hamiltonianos y eulerianos . Uno de sus principales logros es la demostración del teorema según el cual el cuadrado de cada grafo conexo tiene un ciclo hamiltoniano. Este resultado (ahora conocido como teorema de Fleischner ) se había presentado en 1971 y se publicó en 1974. [2]
Otro hito en su investigación fue la solución del problema de los “ciclos y triángulos” planteado por Paul Erdős ; su solución se logró en cooperación con Michael Stiebitz (TU Ilmenau). [3]
Fleischner publicó más de 90 artículos en varias revistas matemáticas; su número de Erdős es 2. Su amistad con el pintor austríaco Robert Lettner resultó en una cooperación en la que ciertos gráficos se transformaron en pinturas llamadas mutaciones.
Durante el período 2002-2007 fue Presidente del Comité de Países en Desarrollo de la Sociedad Matemática Europea (EMS-CDC).