Ronald Graham

amerikansk matematiker

Ronald Lewis Graham (født 31. oktober 1935 i Taft i California, død 6. juli 2020) var en amerikansk matematiker kjent for sine bidrag til diskret matematikk, spesielt tidsplanlegging, beregningsgeometri og Ramsey-teori. Han var sjefsforsker ved California Institute for Telecommunication and Information Technology og professor ved University of California, San Diego.

Ronald Graham
Ronald graham writing.jpg
Født31. okt. 1935[1]Rediger på Wikidata
TaftRediger på Wikidata
Død6. juli 2020[2]Rediger på Wikidata (84 år)
La Jolla[3]Rediger på Wikidata
Beskjeftigelse Matematiker[4], gjøgler, informatiker, forsker[5]Rediger på Wikidata
Utdannet ved University of California, Berkeley (–1962)[2], Kingsgrove North High SchoolRediger på Wikidata
Doktorgrads-
veileder
Derrick Henry LehmerRediger på Wikidata
Ektefelle Fan Chung (19832020)[3]Rediger på Wikidata
Nasjonalitet USARediger på Wikidata
Medlem av
8 oppføringer
American Mathematical Society (1961–), National Academy of Sciences, American Academy of Arts and Sciences, Det ungarske vitenskapsakademiet, Association for Computing Machinery, American Association for the Advancement of Science, Society for Industrial and Applied Mathematics (2009–), American Mathematical Society (2012–)Rediger på Wikidata
Utmerkelser
9 oppføringer
Euler Medal (1993), Euler Book Prize (2013), Josiah Willard Gibbs Lectureship (2001), ACM Fellow, Fellow of the Society for Industrial and Applied Mathematics (2009)[6], Fellow of the American Mathematical Society (2013)[7][8], Steele Prize for Lifetime Achievement (2003)[2], George-Pólya-prisen, Paul R. Halmos - Lester R. Ford AwardsRediger på Wikidata
ArbeidsstedUniversity of California, San Diego, Bell Laboratories (–1999), California Institute for Telecommunications and Information TechnologyRediger på Wikidata
FagfeltKombinatorikk,[9] grafteori
Doktorgrads-
studenter
9 oppføringer
Glenn Howland Hurlbert, Bharti P. Temkin, Joshua Nathan Cooper, David Jacob Wildstrom, Jia Mao, Nan Zang, Eric Tressler, Andy Parrish, Jay CummingsRediger på Wikidata
Kjent forGrahams tall
Grahamskanning

I 1977 publiserte Graham en artikkel om et problem innen Ramsey-teorien, og ga et stort tall som en øvre grense for en løsning av problemet. Tallet har blitt kjent som det største tallet som seriøst benyttes i et matematisk bevis, og kalles Grahams tall.

Graham populariserte begrepet Erdős-tall og var en nær venn av Paul Erdős. Han var formann for American Mathematical Society og publiserte omtrent 320 artikler og fem bøker, deriblant Concrete Mathematics.

Priser (utvalg)Rediger

Årstall Pris
2003 The Leroy P. Steele Prize for Lifetime Achievement

ReferanserRediger

  1. ^ MacTutor History of Mathematics archive, besøkt 22. august 2017[Hentet fra Wikidata]
  2. ^ a b c www.ams.org[Hentet fra Wikidata]
  3. ^ a b MacTutor History of Mathematics archive, MacTutor-identifikator Graham[Hentet fra Wikidata]
  4. ^ mrr.centre-mersenne.org, besøkt 13. januar 2022[Hentet fra Wikidata]
  5. ^ www.sciencedirect.com, besøkt 26. august 2020[Hentet fra Wikidata]
  6. ^ www.siam.org, besøkt 17. juli 2021[Hentet fra Wikidata]
  7. ^ www.ams.org, besøkt 24. november 2022[Hentet fra Wikidata]
  8. ^ www.ams.org, besøkt 24. november 2022[Hentet fra Wikidata]
  9. ^ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board; besøksdato: 26. august 2020.