罗纳德·格雷厄姆于1935年10月31日出生在塔夫脱，是20世纪离散数学全球快速发展中的核心人物。作为贝尔实验室的研究员和加州大学圣地亚哥分校的教授，他在职业生涯中发表了约400篇论文，并与近200位合著者进行了合作。
早期教育与服役
格雷厄姆童年时期经常搬家，15岁时获得福特基金会奖学金进入芝加哥大学，在那里他学习了体操而非数学。后来他进入加州大学伯克利分校学习电气工程。1955年加入美国空军后，于1959年在阿拉斯加大学费尔班克斯分校获得了物理学学士学位。他回到伯克利，在D. H. 莱默的指导下于1962年获得了数学博士学位。
职业生涯与合作
从1962年开始，格雷厄姆在贝尔实验室工作，最终担任信息科学总监和首席科学家。1963年，他结识了匈牙利数学家保罗·埃尔德什，开启了终身的合作关系。格雷厄姆后来推广了“埃尔德什数”来衡量合作距离。1999年，他从AT&T退休，加入加州大学圣地亚哥分校担任欧文和琼·雅各布斯捐赠教授，同时担任加州电信与信息技术研究所的首席科学家。
数学贡献与认可
格雷厄姆的研究涵盖了调度理论、计算几何和拉姆齐理论。他的著名工作包括用于凸包的格雷厄姆扫描算法和用于调度的科夫曼-格雷厄姆算法。他与唐纳德·克努特和奥伦·帕塔什尼克合著了六本书，其中包括《具体数学》。他在学术界的领导地位包括担任美国数学学会和美国数学协会的主席。他获得了众多荣誉，包括斯蒂尔终身成就奖和欧拉奖章。
个人追求
在学术生活之外，格雷厄姆是一位出色的杂技演员和蹦床运动员，曾担任国际杂技演员协会主席。他在研究生期间曾在马戏团表演以养家糊口。他也是一名竞技运动员，曾获得加州蹦床冠军，后来成为乒乓球冠军，他经常在乒乓球比赛中与保罗·埃尔德什对阵。
快速事实
- 出生: 1935年，塔夫脱 - 去世: 2020年，拉霍亚 - 国籍: 美国 - 博士导师: D. H. 莱默 - 就职单位: 贝尔实验室，加州大学圣地亚哥分校 - 专业组织: 美国国家科学院，美国数学学会 - 主要领域: 组合数学，图论 - 奖项: 斯蒂尔终身成就奖 (2003年)，欧拉奖章 (1993年)
读者常见问题
### 什么是埃尔德什数？
这是衡量学术研究合著者网络中个人与数学家保罗·埃尔德什之间合作距离的一种尺度。
### 格雷厄姆是否曾使用笔名发表作品？
是的，他曾以汤姆·奥达的名字发表过关于埃尔德什数的论文，并以G. W. 佩克的笔名参与过出版物。
