#1486 Overall Influence

American mathematician

Graham is Irwin and Joan Jacobs Professor in Computer Science and Engineering at the University of California, San Diego (UCSD). He also holds the title of Chief Scientist at the California Institute for Telecommunications and Information Technology. He received his Ph.D. in Mathematics from the University of California, Berkeley in 1962, and went into research in industry, working at Bell Labs and then AT&T Labs.

Graham is known for using the largest number in a real mathematical proof, which earned him a spot in the Guinness Book of World Records. The so-called Graham number, used as an upper bound in a proof in an area of mathematics known as Ramsey theory, has since been surpassed, but the Graham number is now part of the lore of mathematics. Graham also helped popularize the “Erdos number,” which is the minimum number of co-authored publications connecting directly to one with Erdos as an author. Although not a developed science, the Erdos number does seem to be an informal measurement of someone’s bona fides in mathematical and scientific publications. Graham participates in other “fun” activities outside of his serious work in mathematics—he is a trampolinist and juggler, for instance!

Graham has won many awards during his long career at AT&T Labs, including the American Mathematical Society’s Steele Prize for a lifetime of accomplishment. He is also Fellow of the ACM, and won the Polya Prize, as well as the Euler Prize, both awarded for top mathematical work.

**Featured in Top Influential Mathematicians Today**

Ronald Lewis Graham 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". 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.

Source: Wikipedia- Finding the convex hull of a simple polygon
- Concrete Mathematics: A Foundation for Computer Science
- Ramsey Theory
- Apollonian circle packings: number theory
- The Shortest-Network Problem
- Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group
- On the history of the Euclidean Steiner tree problem
- Improving Dense Packings of Equal Disks in a Square
- Information Bounds Are Weak in the Shortest Distance Problem
- Minimum steiner trees in normed planes
- Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings
- The Combinatorial Mathematics of Scheduling
- Apollonian Circle Packings: Geometry and Group Theory III. Higher Dimensions
- New bounds on a hypercube coloring problem
- On the Set of Common Differences in van der Waerden’s Theorem on Arithmetic Progressions
- Optimal Tree Structures for Group Key Management with Batch Updates
- Approximately optimal trees for group key management with batch updates
- A tight lower bound for the Steiner ratio in Minkowski planes
- Spectra of Numbers
- Combinatorial Scheduling Theory
- A New Result on Comma-Free Codes of Even Word-Length
- Minimum perimeter rectangles that enclose congruent non-overlapping circles
- Generalized de Bruijn Cycles
- Approximately Optimal Trees for Group Key Management with Batch Updates
- The Steiner ratio for the dual normed plane
- The tight lower bound for the Steiner ratio in Minkowski planes
- Paul Erdős and Egyptian Fractions
- Topics in Euclidean Ramsey Theory
- Reflections on Paul Erdős on His Birth Centenary
- Quasi-random combinatorial structures
- Introduction
- Introduction
- Introduction
- Introduction
- Introduction
- Introduction
- Introduction
- Problems
- Problems
- Bubblesort and Juggling Sequences
- Letter to the Editor
- Letters to the Editor
- Some Remarks on This Conference and Its Proceedings
- Concrete Mathematics: A Foundation for Computer Science.

University of California, Berkeley

Public research university in Berkeley, California, United States

University of California, San Diego

Public university in La Jolla, California, United States

#164 World Rank

Mathematics

#315 World Rank

Computer Science

Want to be an Academic Influence Insider?

Sign up to get the latest news, information, and rankings in our upcoming newsletter.