Герберт Флейшнер
Герберт Флейшнер (родился 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 год он провел в Институте перспективных исследований в качестве приглашенного члена на основе гранта ННФ. После этого он вернулся в Вену и начал работать в Австрийской академии наук (ÖAW), сначала в Институте обработки информации, затем в Институте дискретной математики. Он работал в ÖAW до конца 2002 года, но брал отпуск, чтобы работать в Государственный университет Мемфиса (ныне Мемфисский университет, 1977 г.), Массачусетский технологический институт (1978 г., Грант Макса Кейда), Университет Зимбабве (Проект развития академического персонала, спонсируемый Österreichischer Entwicklungskooperation и ЮНЕСКО, 1997–1999 гг.), Университет Западной Вирджинии (2002 г.). [1] Он также работал в Техасском университете A&M (СС 2003 и СС 2006).
Исследования Флейшнера сосредоточены в основном на темах теории графов, таких как гамильтоновы и эйлеровы графы . Одним из его главных достижений является доказательство теоремы, согласно которой квадрат всякого двусвязного графа имеет гамильтонов цикл. Этот результат (теперь известный как теорема Флейшнера ) был представлен в 1971 году и опубликован в 1974 году. [2]
Еще одной вехой в его исследованиях стало решение «Задачи цикла плюс треугольников», поставленной Полом Эрдешем ; его решение появилось в сотрудничестве с Михаэлем Штибцем (ТУ Ильменау). [3]
Флейшнер опубликовал более 90 статей в различных математических журналах; его число Эрдеша — 2. Его дружба с австрийским художником Робертом Леттнером привела к сотрудничеству, в ходе которого некоторые графики были преобразованы в картины, называемые мутациями.
В 2002–2007 годах он был председателем Комитета развивающихся стран Европейского математического общества (EMS-CDC).
Публикации [ править ]
- Эйлеровы графы и смежные темы: Часть 1, Том 1 (= Анналы дискретной математики, группа 45). Эльзевир, июль 1990 г., ISBN 978-0-444-88395-7 .
- Эйлеровы графы и смежные темы: Часть 1, Том 2 (= Анналы дискретной математики, группа 50). Эльзевир, июнь 1991 г., ISBN 978-0-444-89110-5 .
- Эйлеровы графы и смежные вопросы. Москва: Мир (2002), ISBN 5-03-003115-4 . (Русский перевод Графов Эйлера и смежных тем: Часть 1, Том 1 )
Внешние ссылки [ править ]
Ссылки [ править ]
- ^ Университет Западной Вирджинии, АРХИВ WVUTODAY
- ^ Герберт Флейшнер: Квадрат каждого двусвязного графа является гамильтоновым. В: Журнал комбинаторной теории, серия B. 16 (1974): 29–34.
- ^ Х. Флейшнер, М. Штибиц: Решение проблемы раскраски П. Эрдеша. Дискретная математика - специальный том (часть вторая), посвященный столетнему юбилею книги Юлиуса Петерсена «Die Theorie der regulären Graphen» («Теория регулярных графов»). Дискретная математика. Группа 101 (1992) №. 1–3, 29. Май, С. 39–48.