Ronald Graham, nacido en Taft el 31 de octubre de 1935, se convirtió en una figura central en el rápido avance global de la matemática discreta durante el siglo XX. Trabajando como investigador en Bell Labs y profesor en la Universidad de California, San Diego, produjo aproximadamente 400 artículos y colaboró con casi 200 coautores a lo largo de su carrera.
Educación temprana y servicio militar
Graham se mudó con frecuencia durante su infancia, obteniendo finalmente una beca de la Fundación Ford para la Universidad de Chicago a los 15 años, donde estudió gimnasia pero no matemáticas. Más tarde se inscribió en la Universidad de California, Berkeley, para estudiar ingeniería eléctrica. Tras alistarse en la Fuerza Aérea de los Estados Unidos en 1955, completó una licenciatura en física en la Universidad de Alaska Fairbanks en 1959. Regresó a Berkeley para obtener su doctorado en matemáticas en 1962 bajo la supervisión de D. H. Lehmer.
Trayectoria profesional y colaboración
A partir de 1962, Graham trabajó en Bell Labs, llegando a ser Director de Ciencias de la Información y Científico Jefe. En 1963, conoció al matemático húngaro Paul Erdős, iniciando una asociación de por vida. Graham popularizó más tarde el número de Erdős para medir la distancia de colaboración. En 1999, se retiró de AT&T y se unió a la Universidad de California, San Diego, como profesor dotado Irwin y Joan Jacobs, sirviendo también como científico jefe en el Instituto de Telecomunicaciones y Tecnología de la Información de California.
Contribuciones matemáticas y reconocimiento
La investigación de Graham abarcó la teoría de la programación, la geometría computacional y la teoría de Ramsey. Su trabajo notable incluye el algoritmo de escaneo de Graham para envolventes convexas y el algoritmo de Coffman-Graham para la programación. Fue coautor de seis libros, incluyendo Concrete Mathematics con Donald Knuth y Oren Patashnik. Su liderazgo académico incluyó presidencias de la Sociedad Matemática Estadounidense y la Asociación Matemática de América. Recibió numerosos honores, incluyendo el Premio Steele a la Trayectoria y la Medalla Euler.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Intereses personales
Más allá de su vida académica, Graham fue un consumado malabarista y gimnasta de trampolín, llegando a ser presidente de la Asociación Internacional de Malabaristas. Actuó en un circo mientras era estudiante de posgrado para mantener a su familia. También fue un atleta competitivo, ganando un título estatal de trampolín en California y convirtiéndose más tarde en campeón de ping-pong, deporte en el que competía frecuentemente contra Paul Erdős.
Datos rápidos
- Nacimiento: 1935, Taft - Fallecimiento: 2020, La Jolla - Ciudadanía: Estados Unidos - Asesor doctoral: D. H. Lehmer - Empleo: Bell Labs, Universidad de California, San Diego - Organizaciones profesionales: Academia Nacional de Ciencias, Sociedad Matemática Estadounidense - Campos principales: Combinatoria, Teoría de grafos - Premios: Premio Steele a la Trayectoria (2003), Medalla Euler (1993)
Preguntas frecuentes de los lectores
### ¿Qué es el número de Erdős?
Es una medida de la distancia de colaboración entre un individuo y el matemático Paul Erdős en la red de coautoría de investigación académica.
### ¿Publicó Graham trabajos bajo un seudónimo?
Sí, publicó un artículo sobre el número de Erdős usando el nombre Tom Odda y contribuyó a publicaciones bajo el seudónimo G. W. Peck.
