Graham, Ronald
| ronald graham | |
|---|---|
| inglés ronald lewis graham | |
| Fecha de nacimiento | 31 de octubre de 1935 [1] |
| Lugar de nacimiento |
|
| Fecha de muerte | 6 de julio de 2020 [2] (84 años) |
| Un lugar de muerte | |
| País | |
| Esfera científica | combinatoria [3] y teoría de grafos |
| Lugar de trabajo | |
| alma mater | |
| consejero científico | Derrick Henry Lemaire [2] |
| Premios y premios | Medalla Euler [d] ( 1993 ) Premio Euler del Libro [d] ( 2013 ) Conferencia Gibbs ( 2001 ) Fello ACM miembro de la Sociedad de Matemáticas Industriales y Aplicadas [d] ( 2009 ) Miembro de la Sociedad Matemática Americana Premio Steele a la Trayectoria [d] ( 2003 ) Premio Gyorgy Poya Premio Halmos-Ford [d] |
| Archivos multimedia en Wikimedia Commons | |
Ronald Lewis Graham ( Graham , inglés Ronald Lewis Graham ; 31 de octubre de 1935 - 6 de julio de 2020) [4] - Matemático estadounidense , que tuvo un impacto significativo en el desarrollo de las matemáticas discretas en la segunda mitad del siglo XX [5] , autor de varios trabajos importantes sobre problemas de planificación de ejecución , geometría computacional , teoría de Ramsey [6] . Es más conocido como coautor de Concrete Mathematics , en coautoría con Donald Knuth y Oren Patashnik [7] .
Biografía
Nacido en Taft, California. En 1962 recibió un doctorado en matemáticas de la Universidad de California en Berkeley y comenzó a trabajar en Bell Laboratories y más tarde en AT&T Labs [8] , de donde salió en 1999 después de 37 años.
En su artículo de 1977, consideró el problema de la teoría de Ramsey y encontró el mayor número posible que es una solución. Este número fue el más grande jamás utilizado en pruebas matemáticas (fue incluido en el Libro Guinness de los Récords ), y se llamó el número de Graham . Sin embargo, más tarde perdió la ventaja frente a TREE(3) .
Graham popularizó el concepto del número de Erdős . El propio Graham tiene un número de Erdős de 1. Fueron coautores de unos 30 artículos y también eran buenos amigos. Erdős y Graham estaban visitando juntos al joven matemático John Fokman cuando le diagnosticaron cáncer cerebral. Graham participó activamente en su rehabilitación.
Administra un pequeño fondo dejado por Erdős después de su muerte en 1996 para otorgar premios por resolver los problemas de Erdős.
Pagó la primera gran suma por resolver el problema de Erdős en 1977 a Endre Szemeredi , quien más tarde recibió el Premio Abel por el trabajo basado en este problema.
En 1993-1994 Fue presidente de la Sociedad Matemática Estadounidense .
En 1998, con su esposa, fue coautor del libro Erdős on Graphs: His Legacy of Unsolved Problems, que recopila más de 200 problemas de Erdős del campo de la teoría de grafos.
Está casado con Feng Chang, quien es profesor de matemáticas de Internet en la Universidad de California, San Diego. Hay dos niños. [9]
Premios
Los premios incluyen el Premio Poya (SIAM) (1971) y el Premio Steele (2003). En 2001 y 2015 fue invitado a dictar la Gibbs Lecture .
De 1993 a 1994 se desempeñó como presidente de la American Mathematical Society . En 1999 fue elegido miembro honorario de la Association for Computing Machinery , en 2012, miembro honorario de la American Mathematical Society [10] .
Ha publicado unos 320 artículos y cinco libros. Entre los objetos, declaraciones y conceptos que llevan su nombre se encuentran la conjetura de Erdős-Graham , el algoritmo de Graham y el número de Graham .
Notas
- ↑ 1 2 MacTutor Archivo de Historia de las Matemáticas
- ↑ 1 2 3 4 5 6 https://www.ams.org/news?news_id=6244
- ↑ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board
- ↑ John J. O'Connor y Edmund F. Robertson . Graham, Ronald - biografía sobre MacTutor .
- ↑ Premios Steele 2003 // Avisos de la AMS : revista . - American Mathematical Society , 2003. - Abril ( vol. 50 , no. 4 ). - Pág. 462-467 . Archivado desde el original el 26 de diciembre de 2010.
- ↑ Horgan, J. Perfil: Ronald L. Graham - Acto de malabarismo // Scientific American . - Nature Publishing Group , 1997. - Vol. 276 , núm. 3 . — págs. 28–30 . -doi : 10.1038 / cientificamerican0397-28 .
- ↑ Butler, Papeles de Steve de Ron Graham . Matemáticas de UCSD (23 de julio de 2008). Consultado el 2 de julio de 2014. Archivado desde el original el 4 de marzo de 2015.
- ↑ Larry Rabiner. Ron Graham - Una retrospectiva biográfica (4 de febrero de 2000). Consultado el 11 de marzo de 2016. Archivado desde el original el 14 de enero de 2017.
- ↑ Kevin Hartnet. Cash for Math: los premios Erdős en vivo . https://www.quantamagazine.org . Consultado el 7 de noviembre de 2018. Archivado desde el original el 7 de noviembre de 2018.
- ↑ Lista de miembros de la American Mathematical Society . Sociedad Matemática Americana . Consultado el 19 de enero de 2013. Archivado desde el original el 25 de agosto de 2018.
 sitios temáticos | ||||
|---|---|---|---|---|
| diccionarios y enciclopedias | ||||
| ||||