1935年10月31日にタフトで生まれたロナルド・グラハムは、20世紀における離散数学の急速な世界的発展の中心人物となりました。ベル研究所の研究員およびカリフォルニア大学サンディエゴ校の教授として、キャリアを通じて約400本の論文を発表し、約200人の共著者と協力しました。
初期の教育と軍務
グラハムは幼少期に頻繁に転居し、15歳でフォード財団の奨学金を得てシカゴ大学に入学しましたが、そこで学んだのは数学ではなく体操でした。その後、電気工学を学ぶためにカリフォルニア大学バークレー校に入学しました。1955年にアメリカ空軍に入隊した後、1959年にアラスカ大学フェアバンクス校で物理学の学士号を取得しました。バークレーに戻り、D. H. レーマーの指導の下、1962年に数学の博士号を取得しました。
専門職としてのキャリアと共同研究
1962年からグラハムはベル研究所で働き、最終的に情報科学部門のディレクターおよびチーフサイエンティストを務めました。1963年にハンガリーの数学者ポール・エルデシュと出会い、生涯にわたるパートナーシップが始まりました。グラハムは後に、共同研究の距離を測るための「エルデシュ数」を普及させました。1999年にAT&Tを退職し、カリフォルニア大学サンディエゴ校のアーウィン・アンド・ジョーン・ジェイコブス記念教授に就任すると同時に、カリフォルニア電気通信情報技術研究所のチーフサイエンティストも務めました。
数学的貢献と評価
グラハムの研究は、スケジューリング理論、計算幾何学、ラムゼー理論に及びました。特筆すべき業績には、凸包のためのグラハムスキャンアルゴリズムや、スケジューリングのためのコフマン・グラハムアルゴリズムがあります。ドナルド・クヌースやオーレン・パタシュニックと共に『Concrete Mathematics』を含む6冊の著書を共同執筆しました。学術的リーダーシップとしては、アメリカ数学会およびアメリカ数学協会の会長を歴任しました。スティール賞生涯功労賞やオイラー・メダルなど、数多くの栄誉を受けています。
個人的な趣味
学術生活以外では、グラハムは熟練したジャグラーでありトランポリン選手でもあり、国際ジャグラー協会の会長を務めたこともあります。大学院生時代には家族を養うためにサーカスでパフォーマンスを行いました。また、競技アスリートでもあり、カリフォルニア州のトランポリン選手権で優勝したほか、後にポール・エルデシュと頻繁に対戦した卓球でもチャンピオンになりました。
基本情報
- 生誕: 1935年、タフト - 死没: 2020年、ラホヤ - 国籍: アメリカ合衆国 - 博士論文指導教官: D. H. レーマー - 勤務先: ベル研究所、カリフォルニア大学サンディエゴ校 - 専門組織: 全米科学アカデミー、アメリカ数学会 - 主要分野: 組合せ論、グラフ理論 - 受賞歴: スティール賞生涯功労賞 (2003年)、オイラー・メダル (1993年)
読者からの質問
### エルデシュ数とは何ですか？
学術研究の共著者ネットワークにおいて、ある個人と数学者ポール・エルデシュとの間の共同研究の距離を測る尺度です。
### グラハムはペンネームで論文を発表しましたか？
はい、トム・オッダという名前を使ってエルデシュ数に関する論文を発表し、G. W. ペックというペンネームでの出版物にも寄稿しました。
