Wolfgang Haken - Wolfgang Haken

Wolfgang Haken
Wolfgang Haken 2008.jpg
Wolfgang Haken
narozený (1928-06-21) 21. června 1928 (věk 92)
Berlín, Německo
Alma materKielská univerzita
obsazeníMatematik, profesor
Známý jakoŘešení čtyřbarevné věty

Wolfgang Haken (narozen 21. června 1928) je a matematik kdo se specializuje na topologie, zejména 3 rozdělovače.

Životopis

Haken se narodil v Berlín, Německo. Jeho otec byl Werner Haken, fyzik, který měl Max Planck jako konzultant disertační práce.[1] V roce 1953 získal Haken titul Ph.D. titul z matematiky z Christian-Albrechts-Universität zu Kiel (Kielská univerzita) a vzal si Annu-Irmgard von Bredow, která získala titul Ph.D. v roce 1959 vystudoval matematiku na stejné univerzitě. V roce 1962 opustili Německo, aby mohl přijmout místo hostujícího profesora na University of Illinois v Urbana-Champaign. Řádným profesorem se stal v roce 1965, v roce 1998 odešel do důchodu.

V roce 1976 spolu s kolegou Kenneth Appel na University of Illinois v Urbana-Champaign, Haken vyřešil čtyřbarevná věta. Dokázali, že jakoukoli dvourozměrnou mapu lze s určitými omezeními vyplnit čtyřmi barvami, aniž by sousední „země“ sdílely stejnou barvu. Haken představil několik nápadů, včetně Haken potrubí, Kneser-Haken konečnost, a rozšíření práce Kneser do teorie normální povrchy. Hodně z jeho práce má algoritmický aspekt a je postavou algoritmická topologie. Jedním z jeho klíčových příspěvků do tohoto pole je algoritmus pro zjišťování, zda je uzel rozuzlený.

Hakenův nejstarší syn, Armin, dokázal, že existují propoziční tautologie které vyžadují rozlišení důkazy exponenciální velikosti.[2] Hakenova nejstarší dcera, Dorothea Blostein, je profesorka výpočetní techniky, známá svým objevem hlavní věta o dělení a dobývání opakování. Další z Hakenových synů, Lippold, je vynálezcem Hmatník kontinua. Wolfgang je bratranec Hermann Haken, fyzik známý pro laserovou teorii a synergetiku.

V roce 1978 vydal Haken certifikát pozvaný projev na Mezinárodním kongresu matematiků v Helsinkách.[3] Byl příjemcem 1979 Fulkersonova cena z Americká matematická společnost za jeho řešení s Appelem z čtyřbarevná věta.[4]

Wolfgang Haken diskutuje čtyřbarevnou větu s Marshallem Pangilinanem. Dívají se na knihu 99 variací na důkaz od Philipa Ordinga.

Viz také

Reference

  1. ^ Werner Haken, Beitrag zur Kenntnis der thermoelektrischen Eigenschaften der Metallegierungen. Zpřístupněno 6. května 2019
  2. ^ Avi Wigderson, Mathematics and Computation, 27. března 2018, poznámka pod čarou k větě 6.11
  3. ^ Mezinárodní kongres matematiků 1978. Mezinárodní matematická unie. Přístupné 29. května 2011
  4. ^ Cena Delberta Raye Fulkersona, Americká matematická společnost. Přístupné 29. května 2011
  • Haken, W. „Theorie der Normalflachen.“ Acta Math. 105, 245–375, 1961.

externí odkazy

  • Wolfgang Haken na Matematický genealogický projekt
  • Hakenova stránka fakulty na University of Illinois v Urbana-Champaign
  • Životopis Wolfganga Hakena ze světa matematiky
  • Lippold Hakenův životní příběh
  • Haken, Armin (1985), „Neřešitelnost řešení“, Teoretická informatika, 39: 297–308, doi:10.1016/0304-3975(85)90144-6
  • Appel, Kenneth; Haken, Wolfgang (1989), Každá planární mapa je čtyřbarevná, AMS, str. xv, ISBN  0-8218-5103-9