Wolfgang Haken

Last updated
Wolfgang Haken
Wolfgang Haken 2008.jpg
Wolfgang Haken
Born (1928-06-21) June 21, 1928 (age 93)
Berlin, Germany
Alma materKiel University
OccupationMathematician, professor
Known forSolving the four-color theorem

Wolfgang Haken (born June 21, 1928) is a German mathematician who specializes in topology, in particular 3-manifolds.

Contents

Biography

Haken was born in Berlin, Germany. His father was Werner Haken, a physicist who had Max Planck as a doctoral thesis advisor. [1] In 1953, Haken earned a Ph.D. degree in mathematics from Christian-Albrechts-Universität zu Kiel (Kiel University) and married Anna-Irmgard von Bredow, who earned a Ph.D. degree in mathematics from the same university in 1959. In 1962, they left Germany so he could accept a position as visiting professor at the University of Illinois at Urbana-Champaign. He became a full professor in 1965, retiring in 1998.

In 1976, together with colleague Kenneth Appel at the University of Illinois at Urbana-Champaign, Haken solved the four-color theorem. They proved that any two-dimensional map, with certain limitations, can be filled in with four colors without any adjacent “countries” sharing the same color. Haken has introduced several ideas, including Haken manifolds, Kneser-Haken finiteness, and an expansion of the work of Kneser into a theory of normal surfaces. Much of his work has an algorithmic aspect, and he is a figure in algorithmic topology. One of his key contributions to this field is an algorithm to detect if a knot is unknotted.

Haken's eldest son, Armin, proved that there exist propositional tautologies that require resolution proofs of exponential size. [2] Haken's eldest daughter, Dorothea Blostein, is a professor of computer science, known for her discovery of the master theorem for divide-and-conquer recurrences. Another of Haken’s sons, Lippold, is the inventor of the Continuum Fingerboard. Wolfgang is the cousin of Hermann Haken, a physicist known for laser theory and synergetics.

In 1978, Haken delivered an invited address at the International Congress of Mathematicians in Helsinki. [3] He was a recipient of the 1979 Fulkerson Prize of the American Mathematical Society for his solution with Appel of the four-color theorem. [4]

Wolfgang Haken discusses the four-color theorem with Marshall Pangilinan. They are looking at the book 99 Variations on a Proof by Philip Ording. Wolfgang Haken with Marshall Pangilinan.jpg
Wolfgang Haken discusses the four-color theorem with Marshall Pangilinan. They are looking at the book 99 Variations on a Proof by Philip Ording.

See also

Related Research Articles

Conjecture Proposition in mathematics that is unproven

In mathematics, a conjecture is a conclusion or a proposition which is suspected to be true due to preliminary supporting evidence, but for which no proof or disproof has yet been found. Some conjectures, such as the Riemann hypothesis or Fermat's Last Theorem, have shaped much of mathematical history as new areas of mathematics are developed in order to prove them.

Four color theorem Statement in mathematics

In mathematics, the four color theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions have the same color. Adjacent means that two regions share a common boundary curve segment, not merely a corner where three or more regions meet. It was the first major theorem to be proved using a computer. Initially, this proof was not accepted by all mathematicians because the computer-assisted proof was infeasible for a human to check by hand. Since then the proof has gained wide acceptance, although some doubters remain.

William Thurston American mathematician

William Paul Thurston was an American mathematician. He was a pioneer in the field of low-dimensional topology. In 1982, he was awarded the Fields Medal for his contributions to the study of 3-manifolds. From 2003 until his death he was a professor of mathematics and computer science at Cornell University.

In mathematics, a Haken manifold is a compact, P²-irreducible 3-manifold that is sufficiently large, meaning that it contains a properly embedded two-sided incompressible surface. Sometimes one considers only orientable Haken manifolds, in which case a Haken manifold is a compact, orientable, irreducible 3-manifold that contains an orientable, incompressible surface.

Kenneth Ira Appel was an American mathematician who in 1976, with colleague Wolfgang Haken at the University of Illinois at Urbana–Champaign, solved one of the most famous problems in mathematics, the four-color theorem. They proved that any two-dimensional map, with certain limitations, can be filled in with four colors without any adjacent "countries" sharing the same color.

3-manifold Space that locally looks like Euclidean 3-dimensional space

In mathematics, a 3-manifold is a space that locally looks like Euclidean 3-dimensional space. A 3-manifold can be thought of as a possible shape of the universe. Just as a sphere looks like a plane to a small enough observer, all 3-manifolds look like our universe does to a small enough observer. This is made more precise in the definition below.

Heinrich Heesch

Heinrich Heesch was a German mathematician. He was born in Kiel and died in Hanover.

Hellmuth Kneser German mathematician

Hellmuth Kneser was a Baltic German mathematician, who made notable contributions to group theory and topology. His most famous result may be his theorem on the existence of a prime decomposition for 3-manifolds. His proof originated the concept of normal surface, a fundamental cornerstone of the theory of 3-manifolds.

The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at each (triennial) International Symposium of the MOS. Originally, the prizes were paid out of a memorial fund administered by the AMS that was established by friends of the late Delbert Ray Fulkerson to encourage mathematical excellence in the fields of research exemplified by his work. The prizes are now funded by an endowment administered by MPS.

George Neil Robertson is a mathematician working mainly in topological graph theory, currently a distinguished professor emeritus at the Ohio State University. He earned his B.Sc. from Brandon College in 1959, and his Ph.D. in 1969 at the University of Waterloo under his doctoral advisor William Tutte.

Normal surface

In mathematics, a normal surface is a surface inside a triangulated 3-manifold that intersects each tetrahedron so that each component of intersection is a triangle or a quad. A triangle cuts off a vertex of the tetrahedron while a quad separates pairs of vertices. A normal surface may have many components of intersection, called normal disks, with one tetrahedron, but no two normal disks can be quads that separate different pairs of vertices since that would lead to the surface self-intersecting.

Hermann Haken German physicist

Hermann Haken is physicist and professor emeritus in theoretical physics at the University of Stuttgart. He is known as the founder of synergetics. He is a cousin of the mathematician Wolfgang Haken, who proved the Four color theorem.

Friedhelm Waldhausen is a German mathematician known for his work in algebraic topology. He made fundamental contributions in the fields of 3-manifolds and (algebraic) K-theory.

Ian Agol American mathematician

Ian Agol is an American mathematician who deals primarily with the topology of three-dimensional manifolds.

Matthias Kreck German mathematician

Matthias Kreck is a German mathematician who works in the areas of Algebraic Topology and Differential topology. From 1994 to 2002 he was director of the Mathematical Research Institute of Oberwolfach and from October 2006 to September 2011 he was the director of the Hausdorff Center for Mathematics at the University of Bonn, where he is currently a professor.

This is a timeline of key developments in computational mathematics.

Wolfgang Franz was a German mathematician who specialized in topology particularly in 3-manifolds, which he generalized to higher dimensions. He is known for the Reidemeister–Franz torsion. He also made important contributions to the theory of lens spaces.

Dorothea Blostein is a Canadian computer scientist who works as a professor of computer science at Queen's University. She has published well-cited publications on computer vision, image analysis, and graph rewriting, and is known as one of the authors of the master theorem for divide-and-conquer recurrences. Her research interests also include biomechanics and tensegrity.

<i>Illinois Journal of Mathematics</i> Academic journal

The Illinois Journal of Mathematics is a quarterly peer-reviewed scientific journal of mathematics published by Duke University Press on behalf of the University of Illinois. It was established in 1957 by Reinhold Baer, Joseph L. Doob, Abraham Taub, George W. Whitehead, and Oscar Zariski.

Mary-Elizabeth Hamstrom was an American mathematician known for her contributions to topology, and particularly to point-set topology and the theory of homeomorphism groups of manifolds. She was for many years a professor of mathematics at the University of Illinois at Urbana–Champaign.

References

  1. Werner Haken, Beitrag zur Kenntnis der thermoelektrischen Eigenschaften der Metallegierungen. Accessed May 6, 2019
  2. Avi Wigderson, Mathematics and Computation, March 27 2018, footnote at Theorem 6.11
  3. International Congress of Mathematicians 1978. International Mathematical Union. Accessed May 29, 2011
  4. Delbert Ray Fulkerson Prize, American Mathematical Society. Accessed May 29, 2011