Graham, Ronald

Ronald Graham
engelsk  Ronald Lewis Graham
Födelsedatum 31 oktober 1935( 1935-10-31 ) [1]
Födelseort
Dödsdatum 6 juli 2020( 2020-07-06 ) [2] (84 år)
En plats för döden
Land
Vetenskaplig sfär kombinatorik [3] och grafteori
Arbetsplats
Alma mater
vetenskaplig rådgivare Derrick Henry Lemaire [2]
Utmärkelser och priser Euler-medalj [d] ( 1993 ) Euler Book Prize [d] ( 2013 ) Gibbs föreläsning ( 2001 ) Hej ACM medlem av Society for Industrial and Applied Mathematics [d] ( 2009 ) Fellow i American Mathematical Society Steele Award for Lifetime Achievement [d] ( 2003 ) Gyorgy Poya-priset Halmos-Ford-priset [d]
 Mediafiler på Wikimedia Commons

Ronald Lewis Graham ( Graham , engelsk  Ronald Lewis Graham ; 31 oktober 1935 - 6 juli 2020) [4]  - Amerikansk matematiker , som hade en betydande inverkan på utvecklingen av diskret matematik under andra hälften av 1900-talet [5] , författare till ett antal viktiga verk om exekveringsplaneringsproblem , beräkningsgeometri , Ramsey-teori [6] . Han är mest känd som medförfattare till Concrete Mathematics , medförfattare med Donald Knuth och Oren Patashnik [7] .

Biografi

Född i Taft, Kalifornien. 1962 fick han en doktorsexamen i matematik från University of California i Berkeley och började arbeta på Bell Laboratories och senare på AT&T Labs [8] , från vilka han lämnade 1999 efter 37 år.

I sin artikel från 1977 övervägde han problemet med Ramsey-teorin och hittade det största möjliga antalet som är en lösning. Detta nummer var det största som någonsin använts i matematiska bevis (det var listat i Guinness rekordbok ), och kallades Graham-numret . Men senare tappade det ledningen till TREE(3) .

Graham populariserade begreppet Erdős nummer . Graham själv har Erdős nummer 1. De var medförfattare till ett 30-tal tidningar och var också goda vänner. Erdős och Graham besökte den unge matematikern John Fokman tillsammans när han fick diagnosen hjärncancer. Graham var aktivt involverad i sin rehabilitering.

Hanterar en liten fond som lämnades av Erdős efter hans död 1996 för att dela ut priser för att lösa Erdős problem.

Han betalade den första stora summan för att lösa Erdős-problemet 1977 till Endre Szemeredi , som senare fick Abelpriset för arbetet med detta problem.

1993-1994 var ordförande för American Mathematical Society .

1998, tillsammans med sin fru, var han medförfattare till boken Erdős on Graphs: His Legacy of Unsolved Problems, och samlade in mer än 200 Erdős problem från grafteorin.

Han är gift med Feng Chang, som är professor i internetmatematik vid University of California, San Diego. Det finns två barn. [9]

Utmärkelser

Priserna inkluderar Poya-priset (SIAM) (1971) och Steele-priset (2003). 2001 och 2015 blev han inbjuden att hålla Gibbs-föreläsningen .

Från 1993-1994 tjänstgjorde han som ordförande för American Mathematical Society . 1999 valdes han till hedersmedlem i Association for Computing Machinery , 2012 - en hedersmedlem i American Mathematical Society [10] .

Han har publicerat cirka 320 artiklar och fem böcker. Bland objekten, påståendena och begreppen som är uppkallade efter honom är Erdős-Graham-förmodan , Graham-algoritmen och Graham- numret .

Anteckningar

  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 och Edmund F. Robertson . Graham, Ronald  -  biografi på MacTutor .
  5. ↑ 2003 Steele-priser  // Meddelanden om AMS  : journal  . - American Mathematical Society , 2003. - April ( vol. 50 , nr 4 ). - s. 462-467 . Arkiverad från originalet 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 av Ron Graham . UCSD Mathematics (23 juli 2008). Hämtad 2 juli 2014. Arkiverad från originalet 4 mars 2015.
  8. ↑ Larry Rabiner. Ron Graham - En biografisk återblick (4 februari 2000). Hämtad 11 mars 2016. Arkiverad från originalet 14 januari 2017.
  9. ↑ Kevin Hartnett. Cash for Math: Erdős-priserna live på . https://www.quantamagazine.org . Hämtad 7 november 2018. Arkiverad från originalet 7 november 2018.
  10. ↑ Lista över stipendiater från American Mathematical Society . American Mathematical Society . Hämtad 19 januari 2013. Arkiverad från originalet 25 augusti 2018.
  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk