Ronald Graham, nato a Taft il 31 ottobre 1935, è diventato una figura centrale nel rapido progresso globale della matematica discreta durante il XX secolo. Ricercatore presso i Bell Labs e professore all'Università della California, San Diego, ha prodotto circa 400 articoli e collaborato con quasi 200 coautori nel corso della sua carriera.
Istruzione iniziale e servizio militare
Graham si è trasferito spesso durante l'infanzia, ottenendo infine una borsa di studio della Ford Foundation per l'Università di Chicago all'età di 15 anni, dove ha studiato ginnastica ma non matematica. In seguito si è iscritto all'Università della California, Berkeley, per studiare ingegneria elettrica. Dopo essersi arruolato nell'aeronautica militare degli Stati Uniti nel 1955, ha completato una laurea in fisica presso l'Università dell'Alaska Fairbanks nel 1959. È tornato a Berkeley per conseguire il dottorato in matematica nel 1962 sotto la supervisione di D. H. Lehmer.
Carriera professionale e collaborazione
A partire dal 1962, Graham ha lavorato ai Bell Labs, ricoprendo infine il ruolo di Direttore delle Scienze dell'Informazione e Chief Scientist. Nel 1963 ha incontrato il matematico ungherese Paul Erdős, dando inizio a un sodalizio durato tutta la vita. Graham ha successivamente reso popolare il numero di Erdős per misurare la distanza di collaborazione. Nel 1999 si è ritirato da AT&T ed è entrato all'Università della California, San Diego, come Irwin and Joan Jacobs Endowed Professor, servendo anche come scienziato capo presso il California Institute for Telecommunications and Information Technology.
Contributi matematici e riconoscimenti
La ricerca di Graham ha spaziato dalla teoria della programmazione alla geometria computazionale e alla teoria di Ramsey. Il suo lavoro degno di nota include l'algoritmo di Graham per gli inviluppi convessi e l'algoritmo di Coffman-Graham per la programmazione. È stato coautore di sei libri, tra cui Concrete Mathematics con Donald Knuth e Oren Patashnik. La sua leadership accademica ha incluso la presidenza dell'American Mathematical Society e della Mathematical Association of America. Ha ricevuto numerosi riconoscimenti, tra cui il premio Steele per la carriera e la medaglia Euler.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Interessi personali
Oltre alla vita accademica, Graham era un abile giocoliere e trampolinista, avendo servito come presidente dell'International Jugglers' Association. Si è esibito in un circo mentre era studente di dottorato per sostenere la sua famiglia. È stato anche un atleta competitivo, vincendo un titolo statale di trampolino in California e diventando in seguito un campione di ping-pong, sport in cui gareggiava spesso contro Paul Erdős.
Fatti rapidi
- Nascita: 1935, Taft - Morte: 2020, La Jolla - Cittadinanza: Stati Uniti - Relatore di dottorato: D. H. Lehmer - Impiego: Bell Labs, Università della California, San Diego - Organizzazioni professionali: National Academy of Sciences, American Mathematical Society - Campi principali: Combinatoria, Teoria dei grafi - Premi: Premio Steele per la carriera (2003), Medaglia Euler (1993)
Domande frequenti dei lettori
### Cos'è il numero di Erdős?
È una misura della distanza di collaborazione tra un individuo e il matematico Paul Erdős nella rete di coautori della ricerca accademica.
### Graham ha pubblicato lavori sotto pseudonimo?
Sì, ha pubblicato un articolo sul numero di Erdős usando il nome Tom Odda e ha contribuito a pubblicazioni sotto lo pseudonimo di G. W. Peck.
