Ronald Graham, né à Taft le 31 octobre 1935, est devenu une figure centrale de l'avancement mondial rapide des mathématiques discrètes au cours du XXe siècle. Chercheur aux Bell Labs et professeur à l'Université de Californie à San Diego, il a produit environ 400 articles et collaboré avec près de 200 coauteurs tout au long de sa carrière.
Éducation précoce et service militaire
Graham a déménagé fréquemment durant son enfance, obtenant finalement une bourse de la Fondation Ford pour l'Université de Chicago à l'âge de 15 ans, où il a étudié la gymnastique mais pas les mathématiques. Il s'est ensuite inscrit à l'Université de Californie à Berkeley pour étudier l'ingénierie électrique. Après s'être enrôlé dans l'US Air Force en 1955, il a obtenu une licence en physique à l'Université de l'Alaska à Fairbanks en 1959. Il est retourné à Berkeley pour obtenir son doctorat en mathématiques en 1962 sous la direction de D. H. Lehmer.
Carrière professionnelle et collaboration
À partir de 1962, Graham a travaillé aux Bell Labs, occupant finalement les postes de directeur des sciences de l'information et de scientifique en chef. En 1963, il a rencontré le mathématicien hongrois Paul Erdős, entamant un partenariat à vie. Graham a plus tard popularisé le nombre d'Erdős pour mesurer la distance de collaboration. En 1999, il a pris sa retraite d'AT&T et a rejoint l'Université de Californie à San Diego en tant que professeur doté Irwin et Joan Jacobs, tout en servant comme scientifique en chef au California Institute for Telecommunications and Information Technology.
Contributions mathématiques et reconnaissance
Les recherches de Graham ont porté sur la théorie de l'ordonnancement, la géométrie algorithmique et la théorie de Ramsey. Ses travaux notables incluent l'algorithme de Graham pour les enveloppes convexes et l'algorithme de Coffman-Graham pour l'ordonnancement. Il a coécrit six livres, dont Concrete Mathematics avec Donald Knuth et Oren Patashnik. Son leadership académique comprenait la présidence de l'American Mathematical Society et de la Mathematical Association of America. Il a reçu de nombreux honneurs, dont le prix Steele pour l'ensemble de sa carrière et la médaille Euler.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Activités personnelles
Au-delà de sa vie académique, Graham était un jongleur et un trampoliniste accompli, ayant été président de l'International Jugglers' Association. Il s'est produit dans un cirque pendant ses études supérieures pour subvenir aux besoins de sa famille. Il était également un athlète compétitif, remportant un titre de champion de trampoline de Californie et devenant plus tard un champion de ping-pong, sport dans lequel il affrontait fréquemment Paul Erdős.
Faits marquants
- Naissance : 1935, Taft - Décès : 2020, La Jolla - Citoyenneté : États-Unis - Directeur de thèse : D. H. Lehmer - Emploi : Bell Labs, Université de Californie, San Diego - Organisations professionnelles : National Academy of Sciences, American Mathematical Society - Domaines principaux : Combinatoire, Théorie des graphes - Prix : Prix Steele pour l'ensemble de sa carrière (2003), Médaille Euler (1993)
Questions fréquentes des lecteurs
### Qu'est-ce que le nombre d'Erdős ?
C'est une mesure de la distance de collaboration entre un individu et le mathématicien Paul Erdős dans le réseau de co-auteurs de recherche académique.
### Graham a-t-il publié des travaux sous un pseudonyme ?
Oui, il a publié un article sur le nombre d'Erdős sous le nom de Tom Odda et a contribué à des publications sous le pseudonyme de G. W. Peck.
