Ronald Graham

Ronald Graham
Ronald Graham

Ronald L. Graham (* 31. Oktober 1935 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.

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

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.

Graham ist mit der Mathematikerin Fan Chung verheiratet.

Schriften

  • mit Paul Erdös Old and new results in combinatorial number theory, L Enseignement Mathematique, 1980
  • mit Fan Chung: Erdös on Graphs. His legacy of unsolved problems, A. K. Peters 1998
  • Herausgeber mit Jaroslav Nesetril: The mathematics of Paul Erdös, 2 Bände, Springer 1997
  • Rudiments of Ramsey Theory, American Mathematical Society 1981
  • mit Donald 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, Laszlo Lovasz (Herausgeber) Handbook of Combinatorics, MIT Press 1995

Weblinks

Einzelnachweise

  1. ↑ Veröffentlichungen von Ron Graham

Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ronald Graham — 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… …   Wikipédia en Français

  • Ronald Graham Gregory Foley — was Bishop of Reading from 1982 [The Times, Wednesday, Jan 13, 1982; pg. 10; Issue 61130; col D New Bishop of Reading ] to 1989. Born on 13 June 1923, he was educated at King Edward VI Aston [Who s Who2008: London, A C Black ISBN 9780713672576]… …   Wikipedia

  • Ronald Graham — Ronald Lewis Graham (born October 31, 1935) is a mathematician credited by the American Mathematical Society with being one of the principal architects of the rapid development worldwide of discrete mathematics in recent years [… …   Wikipedia

  • Graham (Name) — Graham ist ein schottischer männlicher Vor und Familienname. Bedeutung Der Name stammt aus dem Altenglischen und bedeutet so viel wie „graue (gra{e}[y] Heimstätte (ha{o}m [e]“ oder „Kiesland“. Varianten Graeham Graeme Grahame Bekannte… …   Deutsch Wikipedia

  • Graham's number — Graham s number, named after Ronald Graham, is a large number that is an upper bound on the solution to a certain problem in Ramsey theory. This number gained a degree of popular attention when Martin Gardner described it in the Mathematical… …   Wikipedia

  • Graham-Zahl — Grahams Zahl (nach Ronald L. Graham) ist eine spezielle, unvorstellbar große natürliche Zahl. Sie ist eine obere Grenze für ein Problem der Ramsey Theorie und gilt als „die größte Zahl, die je in einem mathematischen Beweis verwendet wurde“.… …   Deutsch Wikipedia

  • Graham — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Pour l’article homophone, voir Grahame. Graham peut faire référence à : Sommaire …   Wikipédia en Français

  • Graham scan — The Graham scan is a method of computing the convex hull of a given set of points in the plane with time complexity O( n log n ). It is named after Ronald Graham, who published the original algorithm in 1972 [Graham, R.L. (1972).… …   Wikipedia

  • Graham Scan — Der Graham Scan (nach Ronald Graham 1972) ist ein effizienter Algorithmus zur Berechnung der konvexen Hülle einer endlichen Menge von Punkten in der Ebene. Bei n Punkten liegt seine asymptotische Laufzeit in . Inhaltsverzeichnis 1 Beschreibung… …   Deutsch Wikipedia

  • Graham (surname) — Graham is a surname, deriving from the Scottish Clan Graham.People: This list only contains people with the surname Graham . For a list of people with the given names Graham or Graeme see Graham. * Alasdair Graham (born 1929), Canadian politician …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”