Ronald Graham

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
Ronald Graham

Ronald Lewis Graham, genannt Ron, (* 31. Oktober 1935 in Taft, Kalifornien) ist ein US-amerikanischer Mathematiker. Er lieferte bahnbrechende Arbeiten auf dem Gebiet der diskreten Mathematik, insbesondere der Ramsey-Theorie.

Leben[Bearbeiten | Quelltext bearbeiten]

Graham erlangte 1962 seinen Doctor of Philosophy in Mathematik an der University of California, Berkeley (On Finite Sums of Rational Numbers).[1] Er war Professor an der University of California in San Diego. 1972 entwickelte er den Graham-Scan-Algorithmus zur Berechnung der konvexen Hülle eines simplen Polygons.

In einer Veröffentlichung von 1977 gab Graham für die Lösung eines Problems in der Ramsey-Theorie eine obere Schranke an, die als Grahams Zahl bekannt wurde. Diese galt als bis dahin größte in einem mathematischen Beweis verwendete Zahl und wurde auch in das Guinness-Buch der Rekorde aufgenommen.

Graham veröffentlichte über 300 Aufsätze und 5 Bücher.[2] Insbesondere verfasste er zusammen mit Donald E. Knuth und Oren Patashnik das Buch Concrete Mathematics.

Mit Jeffrey Lagarias und anderen untersuchte er in den 2000er Jahren die Zahlentheorie Apollonischer Kreispackungen.[3][4]

Graham ist außerdem bekannt als Jongleur

2003 erhielt er den Leroy P. Steele Prize der American Mathematical Society, deren Fellow er ist und deren Präsident er 1993/94 war. 1983 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Warschau (Recent developments in Ramsey theory). 1985 wurde er in die National Academy of Sciences, 1986 in die American Academy of Arts and Sciences gewählt. 1993 war er zusammen mit Claude Berge erster Preisträger der Euler-Medaille.[5] Graham war außerdem Präsident der International Jugglers’ Association[6] und Lehrer des Jongleurs Steve Mills, dem Erfinder des Jongliertricks Mills Mess.[7]

Graham war mit Paul Erdős befreundet und unterstützte die Idee der Vergabe von Erdős-Zahlen. Seine eigene Erdős-Zahl ist 1.

Graham ist mit der Mathematikerin Fan Chung verheiratet.

Schriften[Bearbeiten | Quelltext bearbeiten]

Ronald Graham
  • mit Paul Erdős: Old and new results in combinatorial number theory. L’Enseignement Mathématique, 1980
  • mit Fan Chung: Erdős on Graphs. His legacy of unsolved problems. A. K. Peters, 1998
  • mit Jaroslav Nešetřil (Hrsg.): The mathematics of Paul Erdős. 2 Bände. Springer, 1997
  • Rudiments of Ramsey Theory. American Mathematical Society, 1981
  • mit Donald E. Knuth & Oren Patashnik: Concrete Mathematics: a foundation for computer science. Addison-Wesley, 1989; 1994
  • mit Joel H. Spencer & Bruce L. Rothschild: Ramsey Theory. Wiley, 1980; 1990
  • mit Martin Grötschel & László Lovász (Hrsg.): Handbook of Combinatorics. MIT Press, 1995
  • mit Persi Diaconis: Magical Mathematics: the mathematical ideas that animate great magic tricks. Princeton University Press, 2011 (erhielt den Euler Book Prize)

Literatur[Bearbeiten | Quelltext bearbeiten]

  • Donald J. Albers, G. L. Alexanderson Mathematical People - Profiles and Interviews, Birkhäuser 1985

Weblinks[Bearbeiten | Quelltext bearbeiten]

 Commons: Ronald Graham – Sammlung von Bildern, Videos und Audiodateien

Fußnoten[Bearbeiten | Quelltext bearbeiten]

  1. Ronald Graham im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Veröffentlichungen von Ron Graham
  3. Ronald L. Graham, Jeffrey Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan: Apollonian circle packings: number theory, J. Number Theory, Band 100, 2003, S. 1–45
  4. Ronald L. Graham, Jeffrey Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan: Apollonian circle packings: geometry and group theory. I. The Apollonian group, Discrete Comput. Geom., Band 34, 2005, S. 547–585
  5. The ICA Medals. Institute of Combinatorics and its Applications, abgerufen am 17. Juni 2018 (englisch).
  6. Bruce Landman, Melvyn B. Nathanson, Jaroslav Nesetril, Richard J. Nowakowski, Carl Pomerance: Combinatorial Number Theory: Proceedings of the 'Integers Conference 2005' in Celebration of the 70th Birthday of Ronald Graham, Carrollton, Georgia, October 27-30, 2005. Walter de Gruyter, 2007, ISBN 978-3-11-092509-8 (google.de [abgerufen am 12. November 2016]).
  7. Sharkey: Legend Stage: Steve Mills - European Juggling Convention Ireland 2014. In: www.ejc2014.org. Abgerufen am 12. November 2016.