Graham, Ronald

Ronald Graham
Englanti  Ronald Lewis Graham
Syntymäaika 31. lokakuuta 1935( 31.10.1935 ) [1]
Syntymäpaikka
Kuolinpäivämäärä 6. heinäkuuta 2020( 2020-07-06 ) [2] (84-vuotias)
Kuoleman paikka
Maa
Tieteellinen ala kombinatoriikka [3] ja graafiteoria
Työpaikka
Alma mater
tieteellinen neuvonantaja Derrick Henry Lemaire [2]
Palkinnot ja palkinnot Euler-mitali [d] ( 1993 ) Euler-kirjapalkinto [d] ( 2013 ) Gibbsin luento ( 2001 ) Hyvä ACM teollisen ja soveltavan matematiikan yhdistyksen jäsen [d] ( 2009 ) American Mathematical Societyn jäsen Steele-palkinto elämäntyöstä [d] ( 2003 ) György Poya -palkinto Halmos-Ford -palkinto [d]
 Mediatiedostot Wikimedia Commonsissa

Ronald Lewis Graham ( Graham , englanniksi  Ronald Lewis Graham ; 31. lokakuuta 1935 - 6. heinäkuuta 2020) [4]  - yhdysvaltalainen matemaatikko , jolla oli merkittävä vaikutus diskreetin matematiikan kehitykseen 1900-luvun jälkipuoliskolla [5] , useiden tärkeiden teosten kirjoittaja toteutuksen suunnitteluongelmista , laskennallisesta geometriasta ja Ramseyn teoriasta [6] . Hänet tunnetaan parhaiten Concrete Mathematics -julkaisun kirjoittajana, joka on kirjoittanut Donald Knuthin ja Oren Patashnikin [7] .

Elämäkerta

Syntynyt Taftissa, Kaliforniassa. Vuonna 1962 hän valmistui matematiikan tohtoriksi Kalifornian yliopistosta Berkeleyssä ja aloitti työskentelyn Bell Laboratoriesissa ja myöhemmin AT&T Labsissa [8] , josta hän lähti vuonna 1999 37 vuoden jälkeen.

Vuoden 1977 artikkelissaan hän pohti Ramseyn teorian ongelmaa ja löysi suurimman mahdollisen luvun, joka on ratkaisu. Tämä luku oli suurin matemaattisissa todisteissa koskaan käytetty (se kirjattiin Guinnessin ennätysten kirjaan ), ja sitä kutsuttiin Grahamin numeroksi . Myöhemmin se kuitenkin menetti johtonsa TREE:lle(3) .

Graham teki suosituksi Erdősin numeron käsitteen . Grahamilla itsellään on Erdős-luku 1. He olivat mukana kirjoittamassa noin 30 paperia ja olivat myös hyviä ystäviä. Erdős ja Graham vierailivat yhdessä nuoren matemaatikon John Fokmanin luona , kun tällä diagnosoitiin aivosyöpä. Graham osallistui aktiivisesti kuntoutukseensa.

Hallitsee pientä rahastoa, jonka Erdős jätti hänen kuolemansa jälkeen vuonna 1996 jakaakseen palkintoja Erdősin ongelmien ratkaisemisesta.

Ensimmäisen suuren summan Erdősin ongelman ratkaisemisesta hän maksoi vuonna 1977 Endre Szemedille , joka myöhemmin sai Abel-palkinnon ongelman pohjalta tehdystä työstä.

Vuosina 1993-1994 oli American Mathematical Societyn puheenjohtaja .

Vuonna 1998 hän kirjoitti vaimonsa kanssa kirjan Erdős on Graphs: His Legacy of Unsolved Problems, joka keräsi yli 200 Erdősin ongelmaa graafiteorian alalta.

Hän on naimisissa Feng Changin kanssa, joka on Internet-matematiikan professori Kalifornian yliopistossa San Diegossa. Lapsia on kaksi. [9]

Palkinnot

Palkintoja ovat muun muassa Poya-palkinto (SIAM) (1971) ja Steele-palkinto (2003). Vuosina 2001 ja 2015 hänet kutsuttiin pitämään Gibbsin luento .

Vuodesta 1993-1994 hän toimi presidenttinä American Mathematical Society . Vuonna 1999 hänet valittiin Association for Computing Machineryn kunniajäseneksi, vuonna 2012 - American Mathematical Societyn [10] kunniajäseneksi .

Hän on julkaissut noin 320 artikkelia ja viisi kirjaa. Hänen mukaansa nimettyjen esineiden, väitteiden ja käsitteiden joukossa ovat Erdős-Grahamin oletus , Graham-algoritmi ja Graham- luku .

Muistiinpanot

  1. ↑ 1 2 MacTutor History of Mathematics -arkisto
  2. ↑ 1 2 3 4 5 6 https://www.ams.org/news?news_id=6244
  3. ↑ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board
  4. ↑ John J. O'Connor ja Edmund F. Robertson . Graham, Ronald  -  elämäkerta MacTutorissa .
  5. ↑ 2003 Steele-palkinnot  // AMS:n ilmoitukset  : lehti  . - American Mathematical Society , 2003. - Huhtikuu ( nide 50 , no. 4 ). - s. 462-467 . Arkistoitu alkuperäisestä 26. joulukuuta 2010.
  6. ↑ Horgan, J. Profiili: Ronald L. Graham - Jongleerauslaki  //  Scientific American . - Nature Publishing Group , 1997. - Voi. 276 , nro. 3 . — s. 28–30 . - doi : 10.1038/scientificamerican0397-28 .
  7. ↑ Butler, Steve Papers of Ron Graham . UCSD Mathematics (23. heinäkuuta 2008). Haettu 2. heinäkuuta 2014. Arkistoitu alkuperäisestä 4. maaliskuuta 2015.
  8. ↑ Larry Rabiner. Ron Graham - Elämäkertainen retrospektiivi (4. helmikuuta 2000). Haettu 11. maaliskuuta 2016. Arkistoitu alkuperäisestä 14. tammikuuta 2017.
  9. ↑ Kevin Hartnett. Käteistä matematiikasta: Erdős-palkinnot ovat voimassa . https://www.quantamagazine.org . Haettu 7. marraskuuta 2018. Arkistoitu alkuperäisestä 7. marraskuuta 2018.
  10. ↑ Luettelo American Mathematical Societyn jäsenistä . American Mathematical Society . Haettu 19. tammikuuta 2013. Arkistoitu alkuperäisestä 25. elokuuta 2018.
  Siirry Wikidata-kohteeseen  Temaattiset sivustot
Sanakirjat ja tietosanakirjat