Graham, Ronald

Ronald Graham
Engleză  Ronald Lewis Graham
Data nașterii 31 octombrie 1935( 31.10.1935 ) [1]
Locul nașterii
Data mortii 6 iulie 2020( 2020-07-06 ) [2] (în vârstă de 84 de ani)
Un loc al morții
Țară
Sfera științifică combinatorică [3] și teoria grafurilor
Loc de munca
Alma Mater
consilier științific Derrick Henry Lemaire [2]
Premii și premii Medalia Euler [d] ( 1993 ) Premiul pentru carte Euler [d] ( 2013 ) Gibbs Lectură ( 2001 ) Un prieten ACM membru al Societății pentru Matematică Industrială și Aplicată [d] ( 2009 ) Fellow al Societății Americane de Matematică Steele Award for Lifetime Achievement [d] ( 2003 ) Premiul Gyorgy Poya Premiul Halmos-Ford [d]
 Fișiere media la Wikimedia Commons

Ronald Lewis Graham ( Graham , engleză  Ronald Lewis Graham ; 31 octombrie 1935 - 6 iulie 2020) [4] - matematician  american , care a avut un impact semnificativ asupra dezvoltării matematicii discrete în a doua jumătate a secolului al XX-lea [5] , autorul unui număr de lucrări importante despre probleme de planificare a execuției , geometrie computațională , teoria Ramsey [6] . El este cel mai bine cunoscut ca co-autor al cărții Concrete Mathematics , în colaborare cu Donald Knuth și Oren Patashnik [7] .

Biografie

Născut în Taft, California. În 1962 a primit un doctorat în matematică la Universitatea din California din Berkeley și a început să lucreze la Bell Laboratories și mai târziu la AT&T Labs [8] , din care a părăsit în 1999 după 37 de ani.

În articolul său din 1977, el a analizat problema teoriei Ramsey și a găsit cel mai mare număr posibil care este o soluție. Acest număr a fost cel mai mare folosit vreodată în dovezile matematice (a fost listat în Cartea Recordurilor Guinness ) și a fost numit numărul Graham . Cu toate acestea, mai târziu a pierdut avantajul către TREE(3) .

Graham a popularizat conceptul de număr Erdős . Graham însuși are un număr Erdős de 1. Au fost coautori a aproximativ 30 de lucrări și au fost, de asemenea, buni prieteni. Erdős și Graham îl vizitau împreună pe tânărul matematician John Fokman, când acesta a fost diagnosticat cu cancer la creier. Graham a fost implicat activ în reabilitarea sa.

Gestionează un mic fond lăsat de Erdős după moartea sa în 1996 pentru a oferi premii pentru rezolvarea problemelor lui Erdős.

El a plătit prima sumă mare pentru rezolvarea problemei Erdős în 1977 lui Endre Szemeredi , care mai târziu a primit premiul Abel pentru munca bazată pe această problemă.

În 1993-1994 a fost președinte al Societății Americane de Matematică .

În 1998, împreună cu soția sa, a fost coautor al cărții Erdős on Graphs: His Legacy of Unsolved Problems, colectând peste 200 de probleme Erdős din domeniul teoriei grafurilor.

Este căsătorit cu Feng Chang, care este profesor de matematică pe internet la Universitatea din California, San Diego. Sunt doi copii. [9]

Premii

Premiile includ Premiul Poya (SIAM) (1971) și Premiul Steele (2003). În 2001 și 2015 a fost invitat să susțină Gibbs Lecture .

Din 1993-1994 a fost președinte al Societății Americane de Matematică . În 1999 a fost ales membru de onoare al Association for Computing Machinery , în 2012 - membru de onoare al Societății Americane de Matematică [10] .

A publicat aproximativ 320 de articole și cinci cărți. Printre obiectele, afirmațiile și conceptele numite după el se numără conjectura Erdős-Graham , algoritmul Graham și numărul Graham .

Note

  1. ↑ 1 2 Arhiva MacTutor Istoria Matematicii
  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 și Edmund F. Robertson . Graham, Ronald  -  biografie pe MacTutor .
  5. ↑ 2003 Steele Prizes  // Anunturi ale AMS  : jurnal  . - Societatea Americană de Matematică , 2003. - Aprilie ( vol. 50 , nr. 4 ). - P. 462-467 . Arhivat din original pe 26 decembrie 2010.
  6. ↑ Horgan, J. Profil: Ronald L. Graham - Juggling Act  //  Scientific American . - Nature Publishing Group , 1997. - Vol. 276 , nr. 3 . — P. 28–30 . - doi : 10.1038/scientificamerican0397-28 .
  7. ↑ Butler, Steve Papers de Ron Graham . UCSD Mathematics (23 iulie 2008). Preluat la 2 iulie 2014. Arhivat din original la 4 martie 2015.
  8. ↑ Larry Rabiner. Ron Graham - O retrospectivă biografică (4 februarie 2000). Preluat la 11 martie 2016. Arhivat din original la 14 ianuarie 2017.
  9. ↑ Kevin Hartnett. Bani pentru matematică: Premiile Erdős continuă . https://www.quantamagazine.org . Consultat la 7 noiembrie 2018. Arhivat din original pe 7 noiembrie 2018.
  10. ↑ List of Fellows of the American Mathematical Society . Societatea Americană de Matematică . Preluat la 19 ianuarie 2013. Arhivat din original la 25 august 2018.
  Accesați articolul Wikidata  Site-uri tematice
Dicționare și enciclopedii