Graham, Ronald

Ronald Graham
engelsk  Ronald Lewis Graham
Fødselsdato 31. oktober 1935( 1935-10-31 ) [1]
Fødselssted
Dødsdato 6. juli 2020( 06-07-2020 ) [2] (84 år)
Et dødssted
Land
Videnskabelig sfære kombinatorik [3] og grafteori
Arbejdsplads
Alma Mater
videnskabelig rådgiver Derrick Henry Lemaire [2]
Priser og præmier Euler-medalje [d] ( 1993 ) Euler Bogpris [d] ( 2013 ) Gibbs Lecture ( 2001 ) Hej ACM medlem af Society for Industrial and Applied Mathematics [d] ( 2009 ) Fellow fra American Mathematical Society Steele Award for Lifetime Achievement [d] ( 2003 ) Gyorgy Poya-prisen Halmos-Ford-prisen [d]
 Mediefiler på Wikimedia Commons

Ronald Lewis Graham ( Graham , engelsk  Ronald Lewis Graham ; 31. oktober 1935 - 6. juli 2020) [4]  - amerikansk matematiker , som havde en væsentlig indflydelse på udviklingen af ​​diskret matematik i anden halvdel af det 20. århundrede [5] , forfatter til en række vigtige værker om udførelsesplanlægningsproblemer , beregningsgeometri , Ramsey-teori [6] . Han er bedst kendt som medforfatter af Concrete Mathematics , medforfatter med Donald Knuth og Oren Patashnik [7] .

Biografi

Født i Taft, Californien. I 1962 modtog han en ph.d. -grad i matematik fra University of California i Berkeley og begyndte at arbejde på Bell Laboratories og senere på AT&T Labs [8] , hvorfra han forlod i 1999 efter 37 år.

I sin artikel fra 1977 overvejede han problemet med Ramsey-teorien og fandt det størst mulige tal, der er en løsning. Dette tal var det største nogensinde brugt i matematiske beviser (det var opført i Guinness Rekordbog ), og blev kaldt Graham-nummeret . Men senere mistede den føringen til TREE(3) .

Graham populariserede konceptet med Erdős-nummeret . Graham har selv et Erdős-nummer på 1. De var medforfatter til omkring 30 artikler og var også gode venner. Erdős og Graham besøgte den unge matematiker John Fokman sammen, da han fik konstateret hjernekræft. Graham var aktivt involveret i sin rehabilitering.

Forvalter en lille fond efterladt af Erdős efter hans død i 1996 for at uddele priser for at løse Erdős problemer.

Han betalte den første store sum for at løse Erdős-problemet i 1977 til Endre Szemeredi , som senere modtog Abelprisen for arbejdet med dette problem.

I 1993-1994 var præsident for American Mathematical Society .

I 1998 var han sammen med sin kone medforfatter til bogen Erdős on Graphs: His Legacy of Unsolved Problems, og indsamlede mere end 200 Erdős problemer fra grafteoriens felt.

Han er gift med Feng Chang, som er professor i internetmatematik ved University of California, San Diego. Der er to børn. [9]

Priser

Priser inkluderer Poya-prisen (SIAM) (1971) og Steele-prisen (2003). I 2001 og 2015 blev han inviteret til at holde Gibbs-foredraget .

Fra 1993-1994 tjente han som præsident for American Mathematical Society . I 1999 blev han valgt til æresmedlem af Association for Computing Machinery , i 2012 - æresmedlem af American Mathematical Society [10] .

Han har udgivet omkring 320 artikler og fem bøger. Blandt de objekter, udsagn og begreber, der er opkaldt efter ham, er Erdős-Graham-formodningen , Graham-algoritmen og Graham- tallet .

Noter

  1. ↑ 1 2 MacTutor History of Mathematics Archive
  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 og Edmund F. Robertson . Graham, Ronald  -  biografi på MacTutor .
  5. ↑ 2003 Steele-priser  // Meddelelser fra AMS  : tidsskrift  . - American Mathematical Society , 2003. - April ( vol. 50 , nr. 4 ). - S. 462-467 . Arkiveret fra originalen den 26. december 2010.
  6. ↑ Horgan, J. Profil: Ronald L. Graham - Jonglering Act  //  Scientific American . - Nature Publishing Group , 1997. - Vol. 276 , nr. 3 . — S. 28–30 . - doi : 10.1038/scientificamerican0397-28 .
  7. ↑ Butler, Steve Papers af Ron Graham . UCSD Matematik (23. juli 2008). Hentet 2. juli 2014. Arkiveret fra originalen 4. marts 2015.
  8. ↑ Larry Rabiner. Ron Graham - Et biografisk tilbageblik (4. februar 2000). Hentet 11. marts 2016. Arkiveret fra originalen 14. januar 2017.
  9. ↑ Kevin Hartnett. Cash for Math: Erdős-priserne lever videre . https://www.quantamagazine.org . Hentet 7. november 2018. Arkiveret fra originalen 7. november 2018.
  10. ↑ Liste over stipendiater fra American Mathematical Society . American Mathematical Society . Hentet 19. januar 2013. Arkiveret fra originalen 25. august 2018.
  Gå til Wikidata-elementet  Tematiske steder
Ordbøger og encyklopædier