Ronald Graham - LinkFang.de





Ronald Graham


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

Leben

Graham erlangte 1962 seinen Doctor of Philosophy in Mathematik an der University of California, Berkeley. 1972 entwickelte er den Graham-Scan-Algorithmus zur Berechnung der konvexen Hülle eines simplen Polygons.

In einer Veröffentlichung von 1977 gab Graham eine große Zahl als obere Schranke für die Lösung eines Problems in der Ramsey-Theorie an. Als Grahams Zahl wurde diese als größte in einem mathematischen Beweis verwendete Zahl bekannt und ist auch im Guinness-Buch der Rekorde aufgeführt.

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

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

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). 1986 wurde er in die American Academy of Arts and Sciences gewählt.

Graham unterstützte das Konzept der Erdős-Zahl. Er war mit Paul Erdős befreundet. Seine eigene Erdős-Zahl ist 1.

Graham ist mit der Mathematikerin Fan Chung verheiratet.

Schriften

  • 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

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

Weblinks

Fußnoten

  1. Veröffentlichungen von Ron Graham
  2. 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
  3. 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


Kategorien: Mitglied der Ungarischen Akademie der Wissenschaften | Geboren 1935 | Mathematiker (20. Jahrhundert) | US-Amerikaner | Mann

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Ronald Graham (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.