Frank Harary

Frank Harary (11. maaliskuuta 1921 – 4. tammikuuta 2005) oli tunnettu yhdysvaltalainen matemaatikko, jonka erikoisala oli verkkoteoria eli graafiteoria. Harary on saanut myös kutsumanimen myös ”nykyaikaisen verkkoteorian isä”.

Elämä ja työ

Frank Harary syntyi New Yorkissa, paikalla jonne 1930-luvulla rakennettiin Empire State Building. Frank Harary oli Syyriasta Amerikkaan muuttaneen juutalaisen siirtolaisen Joseph Hararyn vanhin lapsi. Suvun sukujuuret juontavat myös Palestiinaan. Tunnettu amerikkalainen taikuri Franz Harary on hänen veljenpoikansa. Frank Harary suoritti akateemiset perustutkintonsa sotavuosina 1941 ja 1945 Brooklyn Collegessa ja väitteli tohtoriksi Kalifornian yliopistossa Berkeleyssä vuonna 1948. Hänen ensimmäinen työpaikkansa väitöksen jälkeen oli Michiganin yliopisto (1948–1986), minkä jälkeen hän siirtyi Las Crucesiin New Mexicoon, missä hän toimi vuodesta 1987 aina kuolemaansa saakka New Mexicon valtionyliopiston tietojenkäsittelyopin laitoksella emeritusprofessorina ("Distinguished Professor Emeritus"). Vuonna 2005 työhuone nimettiin hänen mukaansa. Frank Harary oli julkaisusarjojen Journal of Combinatorial Theory ja Journal of Graph Theory perustaja. Harary ehti saada kunniatohtorin arvon neljässä eri yliopistossa: Aberdeen yliopisto, Skotlanti 1975 (matematiikka), Lundin yliopisto, Ruotsi 1978 (sosiaalitieteet), Exeterin yliopisto, Englanti 1992 (tietojenkäsittelyoppi) ja Makedonian yliopisto, Thessaloniki, Kreikka (taloustiede ja sosiaalitieteet).</> Hararyn erikoisuuksiin kuului hänen harrastuksensa "kerätä yliopistoja". Hän listasi kaikki yliopistot ja korkeakoulut, joissa oli käynyt luennoimassa. Vuosien varrella hän ehti luennoida liki 90:n maan useassa yliopistossa, joukossa on lukuisia suomalaisia yliopistoja. Lisäksi hän ehti luennoida jokaisessa Yhdysvaltain osavaltiossa ja noin 200:ssa yliopistossa siten, että joukossa oli vähintään yksi yliopisto jokaisella alkukirjaimella A–Z. Erikoisuutena voi myös mainita, että elokuvassa Good Will Hunting (1996) päähenkilöä, nuorta matemaattista neroa Will Huntingia, esittävä Matt Damon ratkaisee taululla "mahdottoman" verkko-ongelman, joka on poimittu Hararyn julkaisuista.

Matematiikka

Hararyn työt verkkoteorian kentällä sijoittuivat laajalle alueelle. Hänen kiinnostuksen kohteitaan olivat mm verkkojen luettelointi, jossa listataan erilaisia verkkoja. Tästä aiheesta hän kirjoitti yhdessä Edgar J. Palmerin kanssa vuonna 1973 kirjan Graph Enumeration. Yksi perusongelma oli selvittää kuinka välttää listaamasta keskenään isomorfisia verkkoja useaan kertaan. Harary loi itse kokonaan verkkoteorian haaran Signed graphs ("merkityt verkot") , joka syntyi hänen tutkimuksistaan teoreettisen sosiaalipsykologian alueella yhdessä psykologi Dorwin Cartwrightin kanssa . Lisäksi Harary sovelsi verkkoteoriaa monilla muillakin tieteen aloilla, hän oli mm. yksi kirjoittaja John Wileyn ensimmäisessä sähköisessä kirjassa (eBook), Graph Theory and Geography ja kirjoitti yhdessä norjalaisen etnologi Per Hagen kanssa kolmen kirjan sarjan polynesialaista sukuverkostoista.
Harary julkaisi yli 700 tieteellistä paperia yli 300:n kirjoittajan kanssa. Hänellä oli myös kaksi julkaistua artikkelia Paul Erdősin kanssa, joten Hararyn Erdősin luku on yksi. Frank Hararyn pääteoksena voidaan pitää vuonna 1968 julkaistua verkkoteorian perusteosta Graph Theory, joka on käännetty myös saksaksi, venäjäksi ja japaniksi.