ロナルド・ルイス・グラハムの生涯と業績
ロナルド・ルイス・グラハム(Ronald Lewis Graham)は、
1935年10月31日に
カリフォルニア州タフトで生まれ、
2020年7月6日に84歳で永遠の眠りにつきました。彼はアメリカの
数学者として、特にスケジューリング理論、計算幾何学、ラムゼー理論、そして準ランダムネスの分野で目覚ましい業績を挙げ、「離散
数学の急速な発展を導いた立案者の一人」と
アメリカ[[数学会]]によって評価されました。
グラハムは、
カリフォルニア大学バークレー校で1962年に
数学の博士号を取得し、その年に
ベル研究所に勤務を開始。彼は37年間にわたってこの研究所で活動し、最終的には
情報科学部門の管理者まで昇進しました。1999年には退職し、その後も
数学の研究に貢献し続けました。
グラハム数とラムゼー理論
1977年に発表された彼の論文では、ラムゼー理論に関する難問に対して、巨大数を解の上限として示しました。この数は「グラハム数」と名付けられ、
数学的証明において使われた数の中で史上最大として、かつては
ギネス世界記録にも認定されました。この後、より大きな数も知られるようになりましたが、グラハム数は今もなお著名な存在です。
また、彼は「エルデシュ数」という概念を広めました。これは、ハンガリーの
数学者
ポール・エルデシュとの合作の数に基づいています。グラハムのエルデシュ数は1であり、多くの共同研究を行ったエルデシュとの関係は深いものでした。エルデシュは
数学的な議論や研究を彼に委ねることもあり、また彼らは友人としても親交がありました。さらに、グラハムはエルデシュの死後も、その未解決問題に関する懸賞金を管理していたのです。
1993年から1994年にかけて
アメリカ[[数学会]]の会長を務めたグラハムは、
数学の域を超え、「リプリーズ・ビリーブ・イット・オア・ノット!」という媒体においても、ジャグリングの才能を発揮した人物として知られています。国際ジャグラー協会の元会長であり、
数学者であることに加え、高度なトランポリン技術を持つ多才な人物でもありました。ハンガリーの
数学者
ピーター・フランクルは、グラハムと出会ったことでジャグリングに興味を持つようになったと語っています。
学術的貢献と著書
グラハムの業績は、約320の論文と5つの著書に結実しています。彼の書籍には、
ドナルド・クヌースや
オーレン・パタシュニクとの共著である『
Concrete Mathematics』が含まれ、これは
計算機科学の基礎として広く使用されています。それに加えて、エルデシュとの共同著作『Erdős on Graphs』や『The mathematics of Paul Erdős』など、数多くの影響力のある著作があります。
賞と栄誉
グラハムは、数多くの賞や栄誉を受けました。特に2003年には
アメリカ[[数学会]]の
スティール賞・生涯業績部門を受賞しました。また、1999年にはACM(Association for Computing Machinery)のフェローに選ばれ、これは
情報科学と
計算機科学の分野での優れた貢献を評価するものでした。そして彼は、1971年に応用数理学会のポリヤ賞の初受賞者の一人でもあり、1993年にはInstitute of Combinatorics and its Applicationsのオイラーメダルを受賞しています。
結婚生活とその後
グラハムは
カリフォルニア大学サンディエゴ校の金芳蓉と結婚しており、彼女と共同で多くの活動を行いました。彼の死後も、
数学界における彼の業績は多くの人々に尊敬され続けています。彼の貢献は、
数学者の間に留まらず、広く科学界に影響を与え続けています。