Ronald Graham

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda
Ronald Graham
Ronald graham writing.jpg
Información personal
Nacimiento 31 de octubre de 1935 Ver y modificar los datos en Wikidata (83 años)
Taft, Estados Unidos Ver y modificar los datos en Wikidata
Nacionalidad Estadounidense Ver y modificar los datos en Wikidata
Familia
Cónyuge
  • Fan Chung Ver y modificar los datos en Wikidata
Educación
Educado en
Supervisor doctoral Derrick Henry Lehmer Ver y modificar los datos en Wikidata
Información profesional
Ocupación Matemático, juglar e informático teórico Ver y modificar los datos en Wikidata
Área Combinatoria y teoría de grafos Ver y modificar los datos en Wikidata
Empleador
Miembro de
Distinciones
  • ACM Fellow
  • SIAM Fellow
  • Medalla Euler (1993)
  • Fellow of the Association for Computing Machinery (1999)
  • Josiah Willard Gibbs Lectureship (2001)
  • Euler Book Prize (2013) Ver y modificar los datos en Wikidata

Ronald Lewis Ron Graham (nacido el 31 de octubre de 1935) es un matemático estadounidense, considerado por la Sociedad Matemática Americana como "uno de los principales artífices del rápido desarrollo en todo el mundo de la matemática discreta en los últimos años".[1][2]

Ha realizado trabajos importantes en la teoría de planificación, en geometría computacional, en la teoría de Ramsey, y en las sucesiones de baja discrepancia.[3]

Es actualmente Científico Jefe en el Instituto de California para Telecomunicaciones y Tecnología de la Información (también conocido como Cal-(IT)2), así como Profesor Irwin y Joan Jacobs de Informática e Ingeniería en la Universidad de California, San Diego (UCSD).

Biografía[editar]

Graham nació en Taft (California). En 1962 obtuvo su doctorado en matemáticas por la Universidad de California, Berkeley y empezó a trabajar en los Laboratorios Bell y más adelante en los Laboratorios AT&T.[4]​ Fue director de ciencias de la información en los Laboratorios de la AT&T, de los que se retiró en 1999 después de 37 años en la compañía.

En un artículo de 1977 abordó un problema sobre la teoría de Ramsey, calculando un número grande como límite superior para facilitar su solución. Este número, el número de Graham, es conocido como el número más grande nunca utilizado en una prueba matemática (estuvo listado como tal en el Libro Guinness de los récords), a pesar de que desde entonces ha sido superado por números más grandes como TREE(3).

Graham popularizó el concepto del número de Erdős, nombrado así en honor del extraordinariamente prolífico matemático húngaro Paul Erdős (1913–1996). El número de Erdős de un científico es el número mínimo de publicaciones como coautor necesario hasta enlazar con una publicación con Erdős como coautor. El número de Erdős de Graham es 1, al ser coautor de casi 30 artículos con Erdős, de quien era un buen amigo. Erdős a menudo quedaba con Graham, y le encomendó la organización de sus escritos matemáticos e incluso de sus ingresos. Graham y Erdős visitaron al joven matemático Jon Folkman cuando fue hospitalizado por un tumor cerebral.[5]

Ronald Graham haciendo malabarismos con cuatro pelotas (1986)

Entre 1993 y 1994 Graham sirvió como presidente de la Sociedad Matemática Americana. También fue presentado en el programa Ripley, ¡aunque usted no lo crea!no solo como "uno de los matemáticos más importantes del mundo", si no también como "un altamente especializado trampolinista y malabarista", y expresidente de la Asociación Internacional de Malabaristas.

Ronald Graham, su mujer Fan Chung y Paul Erdős (Japón, 1986)

Ha publicado aproximadamente 320 artículos y cinco libros, incluyendo Matemática Concreta con Donald Knuth y Oren Patashnik.[6]

Está casado con Fan Chung, Profesora Akamai de Matemáticas de Internet en la Universidad de California, San Diego. Tienen cuatro niños: sus hijas Ché, Laura y Christy, y su hijo Marc.

Premios y honores[editar]

En 2003, Graham ganó el Premio Steele de la Sociedad Matemática Americana por los logros de su carrera. En 1999 fue nombrado miembro de la Asociación de Máquinas Computadoras. Ha recibido muchos otros galardones, como el prestigioso Premio Pólya en su primer año, y la Medalla Euler igualmente en su primera edición. La Asociación Matemática Americana también le otorgó el premio Lester R. Ford y el premio Carl Allendoerfer.[7][8]​ En 2012 fue nombrado miembro de la Sociedad Matemática Americana.[9]

Libros[editar]

  • Con Paul Erdős: Old and new results in combinatorial number theory. L’Enseignement Mathématique, 1980
  • Con Fan Chung: Erdős on Graphs. His legacy of unsolved problems. A. K. Peters, 1998
  • Con Jaroslav Nešetřil (ed.): The mathematics of Paul Erdős. 2 vols. Springer, 1997
  • Rudiments of Ramsey Theory. American Mathematical Society, 1981
  • Con Donald E. Knuth & Oren Patashnik: Concrete Mathematics: a foundation for computer science. Addison-Wesley, 1989; 1994
  • Con Joel H. Spencer & Bruce L. Rothschild: Ramsey Theory. Wiley, 1980;[10]​ 1990
  • Con Martin Grötschel & László Lovász (ed.): Handbook of Combinatorics. MIT Press, 1995
  • Con Persi Diaconis: Magical Mathematics: the mathematical ideas that animate great magic tricks. Princeton University Press, 2011 (won the Euler Book Prize)
  • Rudiments of Ramsey Theory, Second Edition, American Math Society, (2015)

Véase también[editar]

Referencias[editar]

  1. O'Connor, John J.; Robertson, Edmund F., «Ronald Graham» (en inglés), MacTutor History of Mathematics archive, Universidad de Saint Andrews, http://www-history.mcs.st-andrews.ac.uk/Biographies/Graham.html .
  2. «2003 Steele Prizes» (PDF). Notices of the AMS (American Mathematical Society) 50 (4): 462Plantilla:Ndash467. April 2003. Archivado desde el original el 26 de diciembre de 2010. Consultado el 2 de julio de 2014. 
  3. Horgan, J. (1997). «Profile: Ronald L. Graham Plantilla:Ndash Juggling Act». Scientific American (Nature Publishing Group) 276 (3): 28Plantilla:Ndash30. doi:10.1038/scientificamerican0397-28. 
  4. Larry Rabiner (4 de febrero de 2000). «Ron Graham – A Biographical Retrospective». 
  5. Hoffman, Paul (1998), The man who loved only numbers: the story of Paul Erdős and the search for mathematical truth, Hyperion, pp. 109Plantilla:Ndash110, ISBN 978-0-7868-6362-4 .
  6. Butler, Steve (23 de julio de 2008). «Papers of Ron Graham». UCSD Mathematics. Consultado el 2 de julio de 2014. 
  7. «The Mathematical Association of America's The Paul R. Halmos-Lester R. Ford Award». Mathematical Association of America. Archivado desde el original el 2 de julio de 2013. Consultado el 2 de julio de 2014. 
  8. «Allendoerfer Award». Mathematical Association of America. Consultado el 2 de julio de 2014. 
  9. «List of Fellows of the American Mathematical Society». American Mathematical Society. Consultado el 19 de enero de 2013. 
  10. «Review: Ramsey Theory, by Ronald L. Graham, Joel H. Spencer, and Bruce L. Rothschild». Bull. Amer. Math. Soc. (Providence, RI: American Mathematical Society) 6 (1): 113Plantilla:Ndash116. 1982. Consultado el 2 de julio de 2014. 

Enlaces externos[editar]