Ronald Graham
aus Wikipedia, der freien Enzyklopädie
Ronald L. Graham (* 31. Oktober 1936 in Taft, Kalifornien) ist ein amerikanischer Mathematiker. Er leistete bahnbrechende Arbeiten auf dem Gebiet der diskreten Mathematik, insbesondere der Ramsey-Theorie.
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.
2003 erhielt er den Leroy P. Steele Prize der American Mathematical Society.
Graham unterstützte das Konzept der Erdős-Zahl seines Freundes Paul Erdős. Seine Erdős-Zahl ist 1.
[Bearbeiten] Weblinks
Personendaten | |
---|---|
NAME | Graham, Ronald L. |
KURZBESCHREIBUNG | US-amerikanischer Mathematiker |
GEBURTSDATUM | 31. Oktober 1936 |
GEBURTSORT | Taft, Kalifornien |