Хейко Харборт
Хейко Харборт | |
---|---|
Рожденный | |
Альма-матер | Брауншвейгский технологический университет |
Известный | теория чисел , комбинаторика и дискретная геометрия |
Награды | Медаль Эйлера (2007 г.) |
Научная карьера | |
Поля | Математика |
Учреждения | Брауншвейгский технологический университет |
Докторантура | Ханс-Йоахим Канольд |
Хайко Харборт (родился 11 февраля 1938 года в Целле , Германия ) [1] профессор математики Брауншвейгского технологического университета с 1975 г. по настоящее время и автор более 188 математических публикаций. [2] Его работы в основном относятся к области теории чисел , комбинаторики и дискретной геометрии , включая теорию графов .
Карьера
[ редактировать ]Харборт был преподавателем или профессором Брауншвейгского технологического университета с тех пор, как учился там и получил докторскую степень в 1965 году под руководством Ханса-Иоахима Канольда . [3] Харборт является членом Нью-Йоркской академии наук , Брауншвейгского Wissenschaftliche Gesellschaft , Института комбинаторики и ее приложений и многих других математических обществ. В настоящее время Харборт входит в редакционную коллегию журналов Fibonacci Quarterly , Geombinatorics , Integers: Electronic Journal of Combinatorial Number Theory . Он работал редактором Mathematische Semesterberichte с 1988 по 2001 год. Харборт был совместным лауреатом (со Стивеном Милном ) медали Эйлера 2007 года .
Математическая работа
[ редактировать ]Исследования Харборта охватывают такие предметные области, как комбинаторика , теория графов , дискретная геометрия и теория чисел . В 1974 году Харборт решил задачу о графе единичных монет : [4] определение максимально возможного количества ребер в графе единичных монет на n вершинах. В 1986 году Харборт представил график, который будет носить его имя, — график Харборта . Это наименьший из известных примеров 4-х правильных спичечных графов . Он имеет 104 ребра и 52 вершины. [5]
В связи с проблемой счастливого конца Харборт показал, что для каждого конечного набора из десяти или более точек общего положения на плоскости около пяти из них образуют выпуклый пятиугольник, не содержащий ни одной из других точек. [6]
Гипотеза Харборта [7] утверждает, что каждый планарный граф допускает прямолинейное вложение в плоскость, где каждое ребро имеет целую длину. Этот открытый вопрос (по состоянию на 2014 г. [update]) является более сильной версией теоремы Фари . Известно, что это справедливо для кубических графов . [8]
В теории чисел константа Столарского –Харборта [9] назван в честь Харборта вместе с Кеннетом Столарски .
Частная жизнь
[ редактировать ]Харборт женился на Карин Райзенер в 1961 году, и у них родилось двое детей. Он овдовел в 1980 году. В 1985 году он женился на Бербель Петер и имеет от нее троих приемных детей. [1]
Примечания
[ редактировать ]- ^ Jump up to: Перейти обратно: а б Веб-сайт Харборта http://www.mathematik.tu-bs.de/harborth/. Архивировано 5 сентября 2014 года в Wayback Machine . По состоянию на 14 мая 2009 г.
- ^ AMS MathSciNet http://www.ams.org/mathscinet . По состоянию на 14 мая 2009 г.
- ^ Хейко Харборт в проекте «Математическая генеалогия»
- ^ Хейко Харборт, Решение проблемы 664A, Элем. Математика 29 (1974), 14–15.
- ^ Вайсштейн, Эрик В. (2009), «График Харборта», из MathWorld — веб-ресурс Wolfram : http://mathworld.wolfram.com/HarborthGraph.html
- ^ Харборт, Хейко (1978), «Выпуклые пятиугольники в наборах плоских точек», Elem. Матем. , 33 (5): 116–118.
- ^ Харборт, Х.; Кемниц, А.; Моллер, М.; Суссенбах, А. (1987), "Целочисленные плоские представления платоновых тел", Elem. Математика , 42 : 118–122 ; Кемниц, А.; Харборт, Х. (2001), «Плоские интегральные рисунки плоских графов», Discrete Mathematics , 236 (1–3): 191–195, doi : 10.1016/S0012-365X(00)00442-8 ; Мохар, Боян ; Карстен, Томассен (2001), Графы на поверхностях , Издательство Университета Джонса Хопкинса, проблема 2.8.15, ISBN 0-8018-6689-8 .
- ^ Гилен, Джим ; Го, Энджи; Маккиннон, Дэвид (2008), «Вложения прямых кубических плоских графов с целыми длинами ребер» (PDF) , Journal of Graph Theory , 58 (3): 270–274, doi : 10.1002/jgt.20304 , S2CID 1856482 .
- ^ Вайсштейн, Эрик В. «Константа Столарски-Харборта» . Математический мир .