Grahame, Ronalde

Ronald Graham
Angličtina  Ronald Lewis Graham
Datum narození 31. října 1935( 1935-10-31 ) [1]
Místo narození
Datum úmrtí 6. července 2020( 2020-07-06 ) [2] (ve věku 84 let)
Místo smrti
Země
Vědecká sféra kombinatorika [3] a teorie grafů
Místo výkonu práce
Alma mater
vědecký poradce Derrick Henry Lemaire [2]
Ocenění a ceny Eulerova medaile [d] ( 1993 ) Eulerova knižní cena [d] ( 2013 ) Gibbsova přednáška ( 2001 ) Ahoj ACM člen Společnosti pro průmyslovou a aplikovanou matematiku [d] ( 2009 ) Člen Americké matematické společnosti Steele Award za celoživotní dílo [d] ( 2003 ) Cena Gyorgyho Poyi Halmos-Fordova cena [d]
 Mediální soubory na Wikimedia Commons

Ronald Lewis Graham ( Graham , anglicky  Ronald Lewis Graham ; 31. října 1935 – 6. července 2020) [4]  – americký matematik , který měl významný vliv na rozvoj diskrétní matematiky v druhé polovině 20. století [5] , autor řady důležitých prací o problémech plánování provádění , výpočetní geometrii , Ramseyho teorii [6] . Nejznámější je jako spoluautor knihy Concrete Mathematics , kterou napsal spolu s Donaldem Knuthem a Orenem Patashnikem [7] .

Životopis

Narozen v Taft, Kalifornie. V roce 1962 získal doktorát z matematiky na University of California v Berkeley a začal pracovat v Bell Laboratories a později v AT&T Labs [8] , odkud v roce 1999 po 37 letech odešel.

Ve svém článku z roku 1977 se zabýval problémem Ramseyovy teorie a našel největší možné číslo, které je řešením. Toto číslo bylo největší někdy použité v matematických důkazech (to bylo vypsáno v Guinessově knize rekordů ), a byl volán Graham číslo . Později však ztratilo náskok před TREE(3) .

Graham popularizoval pojetí Erdős čísla . Graham sám má Erdősovo číslo 1. Byli spoluautory asi 30 článků a byli také dobrými přáteli. Erdős a Graham spolu navštívili mladého matematika Johna Fokmana, když mu byla diagnostikována rakovina mozku. Graham se aktivně podílel na jeho rehabilitaci.

Spravuje malý fond, který Erdős zanechal po jeho smrti v roce 1996, aby rozdával ceny za řešení Erdősových problémů.

První velkou částku za vyřešení Erdőova problému zaplatil v roce 1977 Endre Szemeredimu , který později obdržel Abelovu cenu za práci založenou na tomto problému.

V letech 1993-1994 byl prezidentem Americké matematické společnosti .

V roce 1998 se se svou ženou stal spoluautorem knihy Erdős on Graphs: His Legacy of Unsolved Problems, která shromáždila více než 200 Erdősových problémů z oblasti teorie grafů.

Je ženatý s Feng Chang, která je profesorkou internetové matematiky na Kalifornské univerzitě v San Diegu. Jsou tam dvě děti. [9]

Ocenění

Mezi ocenění patří Poya Prize (SIAM) (1971) a Steeleova cena (2003). V letech 2001 a 2015 byl pozván, aby přednesl Gibbs Lecture .

V letech 1993-1994 působil jako prezident Americké matematické společnosti . V roce 1999 byl zvolen čestným členem Association for Computing Machinery , v roce 2012 - čestným členem American Mathematical Society [10] .

Publikoval asi 320 článků a pět knih. Mezi objekty, prohlášení a koncepty pojmenované po něm patří Erdős-Grahamova domněnka , Grahamův algoritmus a Grahamovo číslo .

Poznámky

  1. ↑ 1 2 Archiv historie matematiky MacTutor
  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 a Edmund F. Robertson . Graham, Ronald  -  biografie na MacTutoru .
  5. ↑ Steele Prizes 2003  // Oznámení AMS  : časopis  . - American Mathematical Society , 2003. - Duben ( roč. 50 , č. 4 ). - str. 462-467 . Archivováno z originálu 26. prosince 2010.
  6. ↑ Horgan, J. Profil: Ronald L. Graham - Žonglérský zákon  //  Scientific American . - Nature Publishing Group , 1997. - Sv. 276 , č.p. 3 . — S. 28–30 . - doi : 10.1038/scientificamerican0397-28 .
  7. ↑ Butler, Steve Papers Rona Grahama . Matematika UCSD (23. července 2008). Získáno 2. července 2014. Archivováno z originálu dne 4. března 2015.
  8. ↑ Larry Rabiner. Ron Graham – Životopisná retrospektiva (4. února 2000). Získáno 11. března 2016. Archivováno z originálu 14. ledna 2017.
  9. ↑ Kevin Hartnett. Peníze za matematiku: Erdősovy ceny žijí dál . https://www.quantamagazine.org . Staženo 7. listopadu 2018. Archivováno z originálu 7. listopadu 2018.
  10. ↑ Seznam členů Americké matematické společnosti . Americká matematická společnost . Získáno 19. ledna 2013. Archivováno z originálu 25. srpna 2018.
  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie