February 11, 1938|
|Institutions||Braunschweig University of Technology|
|Alma mater||Braunschweig University of Technology|
|Doctoral advisor||Hans-Joachim Kanold|
|Doctoral students||19 doctoral students and 23 descendents |
|Known for||number theory, combinatorics, and discrete geometry|
|Notable awards||Euler Medal (2007)|
Heiko Harborth (born 11 February 1938, Celle, Germany) is Professor of Mathematics at Braunschweig University of Technology, 1975–present, and author of more than 188 mathematical publications. His work is mostly in the areas of number theory, combinatorics and discrete geometry, including graph theory.
Harborth currently sits on the editorial boards of Fibonacci Quarterly, Geombinatorics, Integers: Electronic Journal of Combinatorial Number Theory. He served as an editor of Mathematische Semesterberichte from 1988 to 2001.
In connection with the happy ending problem, Harborth showed that, for every finite set of ten or more points in general position in the plane, some five of them form a convex pentagon that does not contain any of the other points.
Harborth's conjecture posits that every planar graph admits a straight-line embedding in the plane where every edge has integer length. This open question (as of 2014[update]) is a stronger version of Fáry's theorem. It is known to be true for cubic graphs.
Harborth married Karin Reisener in 1961, and they had two children. He was widowed in 1980. In 1985 he married Bärbel Peter and with her has three stepchildren.
- Math Genealogy Project, http://genealogy.math.ndsu.nodak.edu/. Accessed June 2, 2009.
- Harborth's web site http://www.mathematik.tu-bs.de/harborth/ . Accessed May 14, 2009.
- AMS MathSciNet http://www.ams.org/mathscinet . Accessed May 14, 2009.
- Heiko Harborth, Lösung zu Problem 664A, Elem. Math. 29 (1974), 14–15.
- Weisstein, Eric W. (2009), "Harborth Graph", From MathWorld—A Wolfram Web Resource: http://mathworld.wolfram.com/HarborthGraph.html
- Harborth, Heiko (1978), "Konvexe Fünfecke in ebenen Punktmengen", Elem. Math. 33 (5): 116–118
- Harborth, H.; Kemnitz, A.; Moller, M.; Sussenbach, A. (1987), "Ganzzahlige planare Darstellungen der platonischen Korper", Elem. Math. 42: 118–122; Kemnitz, A.; Harborth, H. (2001), "Plane integral drawings of planar graphs", Discrete Math. 236 (1-3): 191–195, doi:10.1016/S0012-365X(00)00442-8; Mohar, Bojan; Carsten, Thomassen (2001), Graphs on Surfaces, Johns Hopkins University Press, problem 2.8.15, ISBN 0-8018-6689-8.
- Geelen, Jim; Guo, Anjie; McKinnon, David (2008), "Straight line embeddings of cubic planar graphs with integer edge lengths" (PDF), J. Graph Theory 58 (3): 270–274, doi:10.1002/jgt.20304.
- Weisstein, Eric W., "Stolarsky-Harborth Constant", MathWorld.