Ronald Graham

Ronald graham (1987)

Ronald Lewis "Ron" Graham (nato il 31 ottobre 1935 a Taft , California - † 6 luglio 2020 a La Jolla , San Diego , California) è stato un matematico americano . Ha svolto lavori pionieristici nel campo della matematica discreta , in particolare la teoria di Ramsey .

Vita

Graham ha conseguito il Dottorato in Filosofia in Matematica presso l' Università della California, Berkeley (On Finite Sums of Rational Numbers) nel 1962 . Era un professore all'Università della California a San Diego . Nel 1972 ha sviluppato l' algoritmo di scansione di Graham per il calcolo dello scafo convesso di un semplice poligono.

In un articolo del 1977, Graham ha fornito un limite superiore per risolvere un problema nella teoria di Ramsey , noto come numero di Graham . Questo è stato considerato il numero più grande utilizzato in una dimostrazione matematica fino ad oggi ed è stato anche incluso nel Guinness dei primati .

Ronald Graham come giocoliere

Graham ha pubblicato più di 300 saggi e cinque libri. In particolare, ha scritto il libro Concrete Mathematics con Donald E. Knuth e Oren Patashnik .

Con Jeffrey Lagarias e altri, ha studiato la teoria dei numeri degli imballaggi circolari apollinei negli anni 2000 .

Nel 2003 ha ricevuto il Premio Leroy P. Steele del l' American Mathematical Society , di cui era un compagno; Nel 1993/94 ne è stato il presidente. Nel 1983 è stato relatore invitato al Congresso Internazionale dei Matematici a Varsavia (Sviluppi recenti nella teoria di Ramsey). Nel 1985 è stato eletto alla National Academy of Sciences e nel 1986 all'American Academy of Arts and Sciences . Nel 1993 lui e Claude Berge furono i primi a ricevere la Medaglia Eulero . Graham è stato anche presidente della International Jugglers 'Association e insegnante del giocoliere Steve Mills , inventore del trucco di giocoleria Mills Mess .

Graham era amico di Paul Erdös e sosteneva l'idea di assegnare i numeri di Erdös . Il suo numero di Erdös era 1.

Graham era sposato con il matematico Fan Chung . Morì in California nel luglio 2020 all'età di 84 anni.

Caratteri

Ronald graham (1998)

• Con Paul Erdős : vecchi e nuovi problemi e risultati nella teoria dei numeri combinatori. L'Enseignement Mathématique, 1980.
• Con Fan Chung: Erdös sui grafici: la sua eredità di problemi irrisolti. AK Peters, 1998.
• Con Jaroslav Nešetřil (a cura di): The Mathematics of Paul Erdős. Due volumi. Springer, 1997.
• Rudimenti della teoria di Ramsey. American Mathematical Society, 1981.
• Con Donald E. Knuth e Oren Patashnik: Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, 1989; 1994.
• Con Joel H. Spencer e Bruce L. Rothschild : Ramsey Theory. Wiley, 1980; 1990.
• Con Martin Grötschel e László Lovász (eds.): Handbook of Combinatorics. MIT Press, 1995.
• Con Persi Diaconis : Magical Mathematics: The Mathematical Ideas That Animate Great Magic Tricks. Princeton University Press, 2011 (ha ricevuto l' Euler Book Prize ).

letteratura

• Donald J. Albers, GL Alexanderson: Mathematical People - Profiles and Interviews. Birkhäuser, 1985.

link internet

• Letteratura di e su Ronald Graham nel catalogo della Biblioteca nazionale tedesca
• Elenco delle pubblicazioni

Note a piè di pagina

1. ↑ Ronald Graham nel Mathematics Genealogy Project (inglese)Modello: MathGenealogyProject / Maintenance / id utilizzato
2. ^ Pubblicazioni di Ron Graham su math.uscd.edu.
3. ↑ Ronald L. Graham, Jeffrey Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan: impaccamenti del cerchio apollineo: teoria dei numeri. J. Teoria dei numeri. Volume 100, 2003, pagg. 1-45.
4. ↑ Ronald L. Graham, Jeffrey Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan: impacchettamenti del cerchio apollineo: geometria e teoria dei gruppi. I. Il gruppo apollineo, computer discreto. Geom. Volume 34, 2005, pagg. 547-585.
5. ↑ Medaglie ICA. Elenco dei vincitori della medaglia di Eulero. Institute of Combinatorics and its Applications, accesso 8 luglio 2020 . 
6. ↑ Bruce Landman, Melvyn B. Nathanson, Jaroslav Nesetril, Richard J. Nowakowski, Carl Pomerance: Combinatorial Number Theory: Proceedings of the 'Integers Conference 2005' in Celebration of the 70th Birthday of Ronald Graham, Carrollton, Georgia, October 27-30 , 2005 . De Gruyter, Berlin / Boston 2007, ISBN 978-3-11-092509-8 ( google.de [accesso 8 luglio 2020]). 
7. ↑ Fase leggenda: Steve Mills. In: www.ejc2014.org. European Juggling Convention Ireland 2014, archiviata dall'originale il 17 luglio 2014 ; accesso l'8 luglio 2020 (inglese). 
8. ↑ Ronald Lewis Graham. In: MacTutor History of Mathematics Archive. University of St Andrews, accesso 8 luglio 2020.