Герберт Флейшнер (родился 29 января 1944 года в Лондоне ) — австрийский математик .
Фляйшнер переехал в Вену со своими родителями в 1946 году. Он учился в начальной и средней школе в Вене, которую окончил в 1962 году. После этого он изучал математику и физику в Венском университете; его главными учителями были Николаус Хофрейтер и Эдмунд Хлавка . Он получил степень доктора философии в 1968 году; его официальным руководителем был Эдмунд Хлавка, а его докторская диссертация называлась «Sätze über Eulersche Graphen mit speziellen Eigenschaften, Sätze über die Existenz von Hamiltonschen Linien». Однако фактическим руководителем был Герберт Избицки, поскольку он был теоретиком графов. Фляйшнер начал свою академическую карьеру в качестве ассистента в Техническом университете Вены. Учебные годы 1970/71 и 1972/72 он провел в SUNY Binghamton в качестве постдокторанта и доцента; 1972/73 он провел в Институте перспективных исследований в качестве приглашенного члена на основе гранта NSF. После этого он вернулся в Вену и начал работать в Австрийской академии наук (ÖAW), сначала в Институте обработки информации, затем в Институте дискретной математики. Он работал в ÖAW до конца 2002 года, но взял отпуск для работы в Мемфисском государственном университете (ныне Мемфисский университет, 1977), Массачусетском технологическом институте (1978, грант Макса Каде), Университете Зимбабве (Проект развития академического персонала, спонсируемый Österreichischer Entwicklungskooperation и ЮНЕСКО, 1997–1999), Университете Западной Вирджинии (2002). [1] Он также работал в Техасском университете A&M (SS 2003 и SS 2006).
Исследования Флейшнера сосредоточены в основном на теоретических темах графов , таких как гамильтоновы и эйлеровы графы . Одним из его главных достижений является доказательство теоремы, согласно которой квадрат любого двусвязного графа имеет гамильтонов цикл. Этот результат (теперь известный как теорема Флейшнера ) был представлен в 1971 году и опубликован в 1974 году. [2]
Еще одной вехой в его исследованиях стало решение «задачи цикла и треугольников», поставленной Полом Эрдёшем ; ее решение было получено в сотрудничестве с Михаэлем Штибицем (Технический университет Ильменау). [3]
Флейшнер опубликовал более 90 статей в различных математических журналах; его число Эрдёша равно 2. Его дружба с австрийским художником Робертом Леттнером привела к сотрудничеству, в ходе которого некоторые графы были преобразованы в картины, называемые мутациями.
В 2002–2007 годах он был председателем Комитета развивающихся стран Европейского математического общества (EMS-CDC).