Narodziny |
21 czerwca 1928 Berlin |
---|---|
Narodowość | Niemiecki |
Trening | Christian Albrecht University w Kilonii |
Zajęcia | Matematyk , topolog , profesor uniwersytetu |
Pracował dla | Uniwersytet illinois w Urbana-Champaign |
---|---|
Pole | Topologia |
Kierownik | Karl-Heinrich Weise ( d ) |
Różnica | Nagroda Fulkersona (1979) |
Wolfgang Haken (urodzony dnia21 czerwca 1928) jest matematykiem specjalizującym się w topologii , a dokładniej w trójwymiarowych rozmaitościach .
W 1976 roku, wraz ze swoim kolegą Kennethem Appelem z Uniwersytetu Illinois w Urbana-Champaign , Haken rozwiązał jeden z najsłynniejszych problemów matematycznych, Twierdzenie Czterech Kolorów . Wykazali, że dowolną dwuwymiarową mapę można pokolorować czterema kolorami, dzięki czemu dwa sąsiednie kraje mają zawsze różne kolory.
Haken przedstawił kilka ważnych idei, takich jak odmiany Haken (in) , skończoność Kneser-Haken oraz rozszerzenie pracy Hellmuth Kneser o teorię normalnych powierzchni (w) . Duża część pracy ma aspekt algorytmiczny i jest to jedna z wpływowych postaci topologii obliczeniowej (w) . Jednym z jego kluczowych wkładów w tym obszarze jest algorytm wykrywania, czy węzeł jest trywialny .
Haken został zaproszony w 1978 roku na Międzynarodowy Kongres Matematyków w Helsinkach z konferencją zatytułowaną Kombinatoryczne aspekty niektórych problemów matematycznych .
Wolfgang Haken otrzymał Nagrodę Fulkersona w 1979 r. Od Amerykańskiego Towarzystwa Matematycznego za rezolucję dotyczącą Appeal of the Four Color Theorem .