For other people named Ronald Graham, see Ronald Graham (disambiguation).
Ronald Graham
Graham in 1998
Born
Ronald Lewis Graham
(1935-10-31)October 31, 1935
Taft, California, U.S.
Died
July 6, 2020(2020-07-06) (aged 84)
San Diego, California, U.S.
Alma mater
Univ. of Alaska (BS)
UC Berkeley (PhD)
Known for
Coffman–Graham algorithm
Erdős–Graham problem
Graham's number
Graham scan
Graham–Pollak theorem
Optimal job scheduling notation
Spouse
Fan Chung
(m. 1983)
Awards
Pólya Prize (1971)
Nat. Acad. Sci. (1985)
Steele Prize (2003)
Scientific career
Fields
Mathematics
Computer science
Institutions
Bell Labs
AT&T Labs
Cal-(IT)2
UCSD
Thesis
On Finite Sums of Rational Numbers (1962)
Doctoral advisor
Derrick Henry Lehmer
Ronald Lewis Graham (October 31, 1935 – July 6, 2020)[1] was an American mathematician credited by the American Mathematical Society as "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years".[2] He was president of both the American Mathematical Society and the Mathematical Association of America, and his honors included the Leroy P. Steele Prize for lifetime achievement and election to the National Academy of Sciences.
After graduate study at the University of California, Berkeley, Graham worked for many years at Bell Labs and later at the University of California, San Diego. He did important work in scheduling theory, computational geometry, Ramsey theory, and quasi-randomness,[3] and many topics in mathematics are named after him. He published six books and about 400 papers, and had nearly 200 co-authors, including many collaborative works with his wife Fan Chung and with Paul Erdős.
Graham has been featured in Ripley's Believe It or Not! for being not only "one of the world's foremost mathematicians", but also an accomplished trampolinist and juggler. He served as president of the International Jugglers' Association.[3][4][5]
^O'Connor, John J.; Robertson, Edmund F. "Ronald Graham". MacTutor History of Mathematics Archive. University of St Andrews.
^"2003 Steele Prizes" (PDF). Notices of the American Mathematical Society. Vol. 50, no. 4. April 2003. pp. 462–467. Archived from the original (PDF) on February 6, 2011. Retrieved July 2, 2014.
^ abHorgan, John (March 1997). "Profile: Ronald L. Graham – Juggling Act". Scientific American. 276 (3): 28–30. doi:10.1038/scientificamerican0397-28.
^"Ron Graham Obituary". International Jugglers' Association. July 9, 2020. Retrieved July 13, 2020.
^Cite error: The named reference Calit2 was invoked but never defined (see the help page).
Ronald Lewis Graham (October 31, 1935 – July 6, 2020) was an American mathematician credited by the American Mathematical Society as "one of the principal...
RonaldGraham Strykert (born 18 August 1957) is an Australian musician. He is best known for playing lead guitar, co-founding and composing songs with...
Graham's scan is a method of finding the convex hull of a finite set of points in the plane with time complexity O(n log n). It is named after Ronald...
Concrete Mathematics: A Foundation for Computer Science, by RonaldGraham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that...
Sir Ronald William Graham GCB GCMG GCVO PC (24 July 1870 – 26 January 1949) was a British diplomat and the British Ambassador to Italy from 1921 to 1933...
impressive mathematical papers, and published many joint papers with RonaldGraham. In 1974, Fan Chung graduated from the University of Pennsylvania and...
convenient notation for optimal scheduling problems was introduced by RonaldGraham, Eugene Lawler, Jan Karel Lenstra and Alexander Rinnooy Kan. It consists...
Douglas Beresford Malise RonaldGraham, 5th Duke of Montrose (1852–1925), third and youngest son of the 4th Duke James Graham, 6th Duke of Montrose (1878–1954)...
RonaldGraham Henry McAlister (20 September 1922 – 21 April 1996) was an Australian politician. He was born in Carlton to labourer Graham Maxwell McAlister...
Justice a year previously. By 13 June 1917, it was acknowledged by RonaldGraham, head of the Foreign Office's Middle Eastern affairs department, that...
constant – Enrico Fermi Gauss's constant – Carl Friedrich Gauss Graham's number – RonaldGraham Hartree energy – Douglas Hartree Hubble constant – Edwin Hubble...
RonaldGraham Gregory Foley (13 June 1923 – 30 July 2017) was an Anglican clergyman who was Bishop of Reading from 1982 to 1989 and the first area bishop...
known to be irrational; this property was conjectured by Paul Erdős, RonaldGraham, and Leonard Carlitz, and proved in 1989 by Richard André-Jeannin. The...
b) = 1 or (a, b) = 1. In their 1989 textbook Concrete Mathematics, RonaldGraham, Donald Knuth, and Oren Patashnik proposed an alternative notation a...
Erik Demaine Persi Diaconis M. C. Escher Solomon W. Golomb Bill Gosper RonaldGraham Richard K. Guy Frank Harary Piet Hein Douglas Hofstadter Ray Hyman Scott...
he was awarded the Presidential Medal of Freedom by US President Ronald Reagan. Graham received the Big Brother of the Year Award for his work on behalf...