로널드 그레이엄

로널드 루이스 그레이엄(Ronald Lewis Graham, 1935년 10월 31일 - 2020년 7월 6일)은 미국의 수학자였다. 조합론, 스케줄링 이론, 계산 기하학, 수론 등 다양한 분야에 기여했으며, 특히 램지 이론 분야에서 중요한 업적을 남겼다.

그레이엄은 캘리포니아 공과대학교(Caltech)에서 수학 학사 학위를 받았으며, 1962년 버클리 대학교에서 박사 학위를 취득했다. 이후 벨 연구소(Bell Labs)에서 오랫동안 근무하며 연구를 수행했다.

수학적 업적 외에도, 그레이엄은 저글링 분야에서도 뛰어난 재능을 보였다. 그는 국제 저글링 협회(International Jugglers' Association)의 회장을 역임하기도 했다.

주요 업적:

• 그레이엄 수(Graham's number): 계산 가능한 수 중에서 매우 큰 수로, 램지 이론 문제에서 상한을 제시하기 위해 고안되었다. 그 크기가 매우 커서 일반적인 표기법으로는 표현하기 어렵다.
• 그레이엄-로스-스펜서 정리(Graham–Roth–Spencer theorem): 램지 이론과 관련된 정리 중 하나이다.
• ERDOS-GRAHAM 추측(Erdős–Graham conjecture): 수론과 관련된 추측이다.

저서:

• Concrete Mathematics: A Foundation for Computer Science (도널드 커누스, 오렌 파타슈니크와 공저)

그레이엄은 수학 분야에 대한 뛰어난 기여로 많은 상을 수상했으며, 미국 국립 과학 아카데미(National Academy of Sciences)의 회원이었다. 그의 연구는 수학, 컴퓨터 과학 등 다양한 분야에 영향을 미치고 있다.