Ronald Graham, geboren am 31. Oktober 1935 in Taft, wurde zu einer zentralen Figur im rasanten globalen Fortschritt der diskreten Mathematik im 20. Jahrhundert. Als Forscher bei den Bell Labs und Professor an der University of California, San Diego, verfasste er im Laufe seiner Karriere etwa 400 Arbeiten und arbeitete mit fast 200 Koautoren zusammen.
Frühe Ausbildung und Militärdienst
Graham zog während seiner Kindheit häufig um und erhielt schließlich im Alter von 15 Jahren ein Stipendium der Ford Foundation für die University of Chicago, wo er Gymnastik, aber keine Mathematik studierte. Später schrieb er sich an der University of California, Berkeley, ein, um Elektrotechnik zu studieren. Nachdem er 1955 in die United States Air Force eingetreten war, schloss er 1959 einen Bachelor-Abschluss in Physik an der University of Alaska Fairbanks ab. Er kehrte nach Berkeley zurück, um 1962 unter der Betreuung von D. H. Lehmer seinen Doktortitel in Mathematik zu erlangen.
Berufliche Laufbahn und Zusammenarbeit
Ab 1962 arbeitete Graham bei den Bell Labs und war schließlich als Director of Information Sciences und Chief Scientist tätig. 1963 lernte er den ungarischen Mathematiker Paul Erdős kennen, was den Beginn einer lebenslangen Partnerschaft markierte. Graham popularisierte später die Erdős-Zahl, um die Kollaborationsdistanz zu messen. 1999 ging er bei AT&T in den Ruhestand und wechselte als Irwin and Joan Jacobs Endowed Professor an die University of California, San Diego, während er gleichzeitig als Chief Scientist am California Institute for Telecommunications and Information Technology fungierte.
Mathematische Beiträge und Anerkennung
Grahams Forschung umfasste Scheduling-Theorie, algorithmische Geometrie und Ramsey-Theorie. Zu seinen bemerkenswerten Arbeiten gehören der Graham-Scan-Algorithmus für konvexe Hüllen und der Coffman-Graham-Algorithmus für Scheduling. Er war Mitautor von sechs Büchern, darunter Concrete Mathematics mit Donald Knuth und Oren Patashnik. Seine akademische Führungstätigkeit umfasste den Vorsitz der American Mathematical Society und der Mathematical Association of America. Er erhielt zahlreiche Auszeichnungen, darunter den Steele Prize for Lifetime Achievement und die Euler-Medaille.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Persönliche Interessen
Jenseits seines akademischen Lebens war Graham ein versierter Jongleur und Trampolinspringer und fungierte einmal als Präsident der International Jugglers' Association. Während seines Studiums trat er in einem Zirkus auf, um seine Familie zu unterstützen. Er war zudem ein wettkampforientierter Sportler, gewann einen kalifornischen Trampolin-Titel und wurde später ein Champion im Tischtennis, einem Sport, in dem er häufig gegen Paul Erdős antrat.
Fakten auf einen Blick
- Geboren: 1935, Taft - Gestorben: 2020, La Jolla - Staatsbürgerschaft: Vereinigte Staaten - Doktorvater: D. H. Lehmer - Anstellung: Bell Labs, University of California, San Diego - Berufsverbände: National Academy of Sciences, American Mathematical Society - Hauptgebiete: Kombinatorik, Graphentheorie - Auszeichnungen: Steele Prize for Lifetime Achievement (2003), Euler-Medaille (1993)
Häufig gestellte Fragen
### Was ist die Erdős-Zahl?
Sie ist ein Maß für die kollaborative Distanz zwischen einer Person und dem Mathematiker Paul Erdős im Netzwerk der akademischen Forschungskoautorenschaft.
### Hat Graham Arbeiten unter einem Pseudonym veröffentlicht?
Ja, er veröffentlichte einen Artikel über die Erdős-Zahl unter dem Namen Tom Odda und trug zu Publikationen unter dem Pseudonym G. W. Peck bei.
