Ronald Graham
Un article de Wikipédia, l'encyclopédie libre.
Ronald Lewis Graham (né le 31 octobre 1935) est un mathématicien que l’American Mathematical Society a reconnu comme « l'un des principaux architectes du développement rapide des mathématiques discrètes ces dernières années à l'échelle mondiale »[1]. Il a effectué d'importants travaux sur l'ordonnancement, la géométrie algorithmique, la théorie de Ramsey et les suites quasi-aléatoires.
Il occupe le poste d'expert scientifique en chef à l'Institut des technologies de l'information et de la communication de Californie, également connu sous le nom de Cal-(IT) 2 (pour California Institute for Telecommunication and Information Technology), tout en étant professeur titulaire de la chaire Irwin et Joan Jacobs du département d'informatique et d'ingénierie de l'Université de Californie à San Diego (UCSD).
Né à Taft en Californie, il a obtenu son doctorat en mathématiques à l'Université de Californie à Berkeley en 1962.
En 1977, dans un article traitant d'un problème de la théorie de Ramsey, il donnait un grand nombre comme borne supérieure de la solution. Ce nombre, devenu célèbre depuis en tant que nombre le plus grand jamais utilisé dans une démonstration mathématique sérieuse (et inscrit comme tel dans le livre Guinness des records), est désormais connu comme le nombre de Graham.
Graham a popularisé le concept du nombre d'Erdős, qui doit son nom au très prolifique mathématicien hongrois Paul Erdős (1913-1996). Le nombre d'Erdős d'un mathématicien M est le plus petit nombre d'Erdős de tous les mathématiciens avec qui M a cosigné un article mathématique, plus un. Le nombre d'Erdős de Graham vaut 1, car celui-ci a co-rédigé un article avec Erdős, qui était également un bon ami. Erdős logeait souvent chez lui, le laissant s'occuper de ses publications mathématiques, et même de son argent.
Entre 1993 et 1994, Graham fut président de l’American Mathematical Society. Il fut également présenté dans Ripley's Believe It or Not non seulement comme « l'un des plus célèbres mathématiciens du monde », mais aussi comme « un trampoliniste et un jongleur très doué », ancien président de l’International Jugglers' Association (une association internationale de jongleurs).
En 1999, il est devenu membre émérite de l’Association for Computing Machinery. En 2003, il a reçu le prix Leroy P. Steele de l'American Mathematical Society pour l'ensemble de sa carrière. Ce prix lui a été remis le 16 janvier, lors des Joint Mathematics Meetings (rencontres conjointes de mathématiques) tenues à Baltimore, au Maryland. Graham, un mathématicien prolifique — et plus généralement un homme toujours actif —, a reçu bien d'autres prix au fil des années : il fut l'un des lauréats du prestigieux prix Pólya, l'année même où le prix était décerné pour la première fois ; il fut également parmi les premiers à obtenir la médaille Euler. La Mathematical Association of America lui a également décerné le prix Lester R. Ford, « … institué en 1964 pour récompenser les auteurs d'articles d'excellence publiés dans The American Mathematical Monthly… »[2], ainsi que le prix Carl Allendoerfer, institué en 1976 pour les mêmes raisons, mais pour une autre revue, le Mathematics Magazine[3].
En 2003, il avait publié environ 300 articles et cinq livres, dont Concrete Mathematics (mathématiques concrètes) avec Donald Knuth.
Il est marié à Fan Chung, professeur titulaire de la chaire Akamai de « mathématiques de l'Internet » à l'Université de Californie à San Diego. Il a quatre enfants — trois filles, Che, Laura, Christy, et un fils, Marc — nés d'un précédent mariage.
[modifier] Voir également
[modifier] Notes
- ↑ (en) Les prix Leroy P. Steele de l'AMS pour 2003 (PDF format)
- ↑ (en) Le prix Lester R. Ford de la MAA
- ↑ (en) Le prix Carl B. Allendoerfer de la MAA
[modifier] Liens externes
- (en) Profil de Graham à la faculté de recherche de l'UCSD
- (en) About Ron Graham - page résumant quelques aspects de la vie de Graham et divers problèmes de mathématiques auxquels il s'est intéressé - une partie du site de Fan Chung
- (en) "Math expert coolly juggles scientific puzzles and six or seven balls" - un article de SignOnSanDiego.com sur Graham, par Bruce V. Bigelow, 18 mars 2003
- (en) Information de l'AMS proclamant le succès de Graham aux prix Leroy P. Steele de 2003
- (en) Paul Erdös - biographie d'Erdős extraite des archives de MacTutor History of Mathematics de l'University of St Andrews
- (en) Cet article est partiellement ou en totalité issu d’une traduction de l’article de Wikipédia en anglais intitulé « Ronald Graham ».
