Heiko Harborth (nacido el 11 de febrero de 1938 en Celle , Alemania ) [1] es profesor de Matemáticas en la Universidad Tecnológica de Braunschweig , 1975-presente, y autor de más de 188 publicaciones matemáticas. [2] Su trabajo se centra principalmente en las áreas de teoría de números , combinatoria y geometría discreta , incluida la teoría de grafos .
Harborth ha sido instructor o profesor en la Universidad Tecnológica de Braunschweig desde que estudió allí y recibió su doctorado en 1965 con Hans-Joachim Kanold. [3] Harborth es miembro de la Academia de Ciencias de Nueva York , la Braunschweigische Wissenschaftliche Gesellschaft, el Instituto de Combinatoria y sus Aplicaciones y muchas otras sociedades matemáticas. Actualmente, Harborth forma parte de los consejos editoriales de Fibonacci Quarterly , Geombinatorics , Integers: Electronic Journal of Combinatorial Number Theory. Se desempeñó como editor de Mathematische Semesterberichte de 1988 a 2001. Harborth fue receptor conjunto (con Stephen Milne ) de la Medalla Euler 2007 .
La investigación de Harborth abarca las áreas temáticas de combinatoria , teoría de grafos , geometría discreta y teoría de números . En 1974, Harborth resolvió el problema del grafo de moneda unitaria , [4] determinando el número máximo de aristas posibles en un grafo de moneda unitaria en n vértices. En 1986, Harborth presentó el grafo que llevaría su nombre, el grafo de Harborth . Es el ejemplo más pequeño conocido de un grafo de cerillas regular de 4. Tiene 104 aristas y 52 vértices. [5]
En relación con el problema del final feliz , Harborth demostró que, para cada conjunto finito de diez o más puntos en posición general en el plano, unos cinco de ellos forman un pentágono convexo que no contiene ninguno de los otros puntos. [6]
La conjetura de Harborth [7] postula que todo grafo planar admite una incrustación en línea recta en el plano donde cada arista tiene longitud entera. Esta pregunta abierta (a fecha de 2014 [actualizar]) es una versión más fuerte del teorema de Fáry . Se sabe que es cierta para los grafos cúbicos . [8]
En teoría de números , la constante de Stolarsky-Harborth [9] lleva el nombre de Harborth, junto con el de Kenneth Stolarsky.
Harborth se casó en 1961 con Karin Reisener y tuvo dos hijos. En 1980 enviudó. En 1985 se casó con Bärbel Peter y tiene tres hijastros con ella. [1]