Ronald Graham

Ronald Graham (1987)

Ronald Lewis "Ron" Graham (nascido em 31 de outubro de 1935 em Taft , Califórnia - † 6 de julho de 2020 em La Jolla , San Diego , Califórnia) foi um matemático americano . Ele fez um trabalho pioneiro no campo da matemática discreta , particularmente a teoria de Ramsey .

Vida

Graham recebeu seu Doutorado em Filosofia em Matemática pela University of California, Berkeley (On Finite Sums of Rational Numbers) em 1962 . Ele era um professor da Universidade da Califórnia em San Diego . Em 1972, ele desenvolveu o algoritmo de varredura de Graham para calcular a casca convexa de um polígono simples.

Em um artigo de 1977, Graham deu um limite superior para resolver um problema na teoria de Ramsey , conhecido como número de Graham . Este foi considerado o maior número usado em uma prova matemática até o momento e também foi incluído no Livro de Recordes do Guinness .

Ronald Graham como malabarista

Graham publicou mais de 300 ensaios e cinco livros. Em particular, ele escreveu o livro Concrete Mathematics com Donald E. Knuth e Oren Patashnik .

Com Jeffrey Lagarias e outros, ele investigou a teoria dos números das embalagens circulares apolíneas nos anos 2000 .

Em 2003 ele recebeu o Prêmio Leroy P. Steele da American Mathematical Society , da qual ele era um companheiro; Em 1993/94 foi seu presidente. Em 1983 foi orador convidado no Congresso Internacional de Matemáticos em Varsóvia (Desenvolvimentos recentes na teoria de Ramsey). Em 1985 foi eleito para a Academia Nacional de Ciências e em 1986 para a Academia Americana de Artes e Ciências . Em 1993, ele e Claude Berge foram os primeiros a receber a Medalha Euler . Graham também foi presidente da International Jugglers 'Association e professor do malabarista Steve Mills , inventor do truque de malabarismo Mills Mess .

Graham era amigo de Paul Erdős e apoiou a ideia de atribuir números a Erdős . Seu próprio número Erdős era 1.

Graham era casado com o matemático Fan Chung . Ele morreu na Califórnia em julho de 2020, aos 84 anos.

Fontes

Ronald Graham (1998)
  • Com Paul Erdős : Velhos e Novos Problemas e Resultados na Teoria dos Números Combinatórios. L'Enseignement Mathématique, 1980.
  • Com Fan Chung: Erdős on Graphs: His Legacy of Unsolved Problems. AK Peters, 1998.
  • Com Jaroslav Nešetřil (ed.): The Mathematics of Paul Erdős. Dois volumes. Springer, 1997.
  • Rudimentos da Teoria de Ramsey. American Mathematical Society, 1981.
  • Com Donald E. Knuth & Oren Patashnik: Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, 1989; 1994.
  • Com Joel H. Spencer e Bruce L. Rothschild : Teoria de Ramsey. Wiley, 1980; 1990.
  • Com Martin Grötschel & László Lovász (eds.): Handbook of Combinatorics. MIT Press, 1995.
  • Com Persi Diaconis : Matemática mágica: As idéias matemáticas que animam grandes truques de mágica. Princeton University Press, 2011 (recebeu o Euler Book Prize ).

literatura

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

Links da web

Commons : Ronald Graham  - Coleção de imagens, vídeos e arquivos de áudio

Notas de rodapé

  1. Ronald Graham no Mathematics Genealogy Project (inglês)Modelo: MathGenealogyProject / Maintenance / id usado
  2. ^ Publicações de Ron Graham em math.uscd.edu.
  3. Ronald L. Graham, Jeffrey Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan: embalagens de círculo apolíneo: teoria dos números. J. Teoria dos Números. Volume 100, 2003, pp. 1-45.
  4. Ronald L. Graham, Jeffrey Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan: pacotes de círculo apolíneo: geometria e teoria dos grupos. I. O grupo Apolíneo, Discrete Comput. Geom. Volume 34, 2005, pp. 547-585.
  5. Medalhas ICA. Lista dos Vencedores da Medalha Euler. Institute of Combinatorics and its Applications, acessado em 8 de julho de 2020 .
  6. Bruce Landman, Melvyn B. Nathanson, Jaroslav Nesetril, Richard J. Nowakowski, Carl Pomerance: Teoria dos números combinatórios: Proceedings of the 'Integers Conference 2005' em comemoração ao 70º aniversário de Ronald Graham, Carrollton, Georgia, de 27 a 30 de outubro , 2005 . De Gruyter, Berlin / Boston 2007, ISBN 978-3-11-092509-8 ( google.de [acessado em 8 de julho de 2020]).
  7. Legend Stage: Steve Mills. In: www.ejc2014.org. European Juggling Convention Ireland 2014, arquivado do original em 17 de julho de 2014 ; acessado em 8 de julho de 2020 (inglês).
  8. Ronald Lewis Graham. In: Arquivo de História da Matemática de MacTutor. University of St Andrews, acessado em 8 de julho de 2020.