Хайко Харборт - Heiko Harborth

Хайко Харборт
Родившийся(1938-02-11)11 февраля 1938 г.
Целле, Германия
Альма-матерБрауншвейгский технологический университет
Известентеория чисел, комбинаторика, и дискретная геометрия
НаградыМедаль Эйлера (2007)
Научная карьера
ПоляМатематика
УчрежденияБрауншвейгский технологический университет
ДокторантХанс-Иоахим Канольд

Хайко Харборт (родился 11 февраля 1938 г., в г. Целле, Германия )[1] является профессором Математика в Брауншвейгский технологический университет, 1975 – настоящее время, и автор более 188 математических публикаций.[2] Его работа в основном связана с теория чисел, комбинаторика и дискретная геометрия, включая теория графов.

Карьера

Харборт был инструктором или профессором в Брауншвейгский технологический университет со времени учебы и получения докторской степени в 1965 г. Ханс-Иоахим Канольд.[3] Харборт является членом Нью-Йоркская академия наук, Braunschweigische Wissenschaftliche Gesellschaft, то Институт комбинаторики и ее приложений и многие другие математические общества. Харборт в настоящее время входит в редколлегию журнала Ежеквартальный отчет Фибоначчи, Геомбинаторика, Целые числа: электронный журнал комбинаторной теории чисел. Он работал редактором Mathematische Semesterberichte с 1988 по 2001 год. Харбор был совместным получателем (с Стивен Милн ) 2007 г. Медаль Эйлера.

Математическая работа

График Харборта.

Исследования Харборта охватывают предметные области комбинаторика, теория графов, дискретная геометрия, и теория чисел. В 1974 году Харбор решил граф монет проблема,[4] определение максимального количества ребер, возможных в графе единичных монет на n вершинах. В 1986 году Харборт представил график, который будет носить его имя, Граф Харборта. Это самый маленький известный пример 4-обычный график спички. У него 104 ребра и 52 вершины.[5]

В связи с проблема счастливого конца Харборт показал, что для каждого конечного набора из десяти или более точек в общая позиция на плоскости некоторые пять из них образуют выпуклый пятиугольник, не содержащий других точек.[6]

Гипотеза Харборта[7] утверждает, что каждый плоский граф допускает прямолинейное вложение в плоскость, где каждое ребро имеет целую длину. Этот открытый вопрос (по состоянию на 2014 г.) является более сильной версией Теорема Фари. Известно, что это верно для кубические графы.[8]

В теория чисел, то Постоянная Столярского – Харборта[9] назван в честь Харборта, вместе с Кеннет Столярски.

Частная жизнь

Харборт женился на Карин Райзенер в 1961 году, и у них было двое детей. В 1980 году он овдовел. В 1985 году он женился на Бербель Петер, и от нее у него трое пасынков.[1]

Примечания

  1. ^ а б Веб-сайт Харборта http://www.mathematik.tu-bs.de/harborth/ . Проверено 14 мая 2009 г.
  2. ^ AMS MathSciNet http://www.ams.org/mathscinet . Проверено 14 мая 2009 г.
  3. ^ Хайко Харборт на Проект "Математическая генеалогия"
  4. ^ Хайко Харборт, Lösung zu Problem 664A, Elem. Математика. 29 (1974), 14–15.
  5. ^ Вайсштейн, Эрик В. (2009), «График Харборта», Из MathWorld - веб-ресурса Wolfram: http://mathworld.wolfram.com/HarborthGraph.html
  6. ^ Харборт, Хейко (1978), «Konvexe Fünfecke in ebenen Punktmengen», Elem. Математика., 33 (5): 116–118
  7. ^ Harborth, H .; Кемниц, А .; Moller, M .; Sussenbach, A. (1987), "Ganzzahlige planare Darstellungen der platonischen Korper", Elem. Математика., 42: 118–122; Кемниц, А .; Харборт, Х. (2001), "Плоские интегральные чертежи плоских графов", Дискретная математика., 236 (1–3): 191–195, Дои:10.1016 / S0012-365X (00) 00442-8;Мохар, Боян; Карстен, Томассен (2001), Графики на поверхностях, Johns Hopkins University Press, проблема 2.8.15, ISBN  0-8018-6689-8.
  8. ^ Гилен, Джим; Го, Анжи; Маккиннон, Дэвид (2008), "Прямые вложения кубических плоских графов с целыми длинами ребер" (PDF), J. Теория графов, 58 (3): 270–274, Дои:10.1002 / jgt.20304.
  9. ^ Вайсштейн, Эрик В. "Константа Столярски-Харборта". MathWorld.