January 16, 2003

UCSD professor Ronald Graham has received the 2003 Steele Prize for Lifetime Achievement. Presented annually by the American Mathematical Society (AMS), the prize is one of the highest distinctions in mathematics. Graham, the Irwin and Joan Jacobs Professor in CSE, accepted the prize at the Joint Mathematics Meetings in Baltimore, Maryland. "I feel that I have been very lucky to have been at the right place and time in history for participating in the rapid and exciting current developments in combinatorics," said Graham, referring to the field of mathematics concerned with problems of selection, arrangements, and interactions within a finite or discrete system, part of a branch of mathematics known as discrete mathematics. "It is a great honor and pleasure for me to receive this award in recognition of a life in mathematics, and I would like to express my deep appreciation to the AMS and to the Steele Prize Committee for their selection."

Graham was honored for his role as one of the principal architects of the rapid worldwide development of discrete mathematics, as well as for shaping "the positive public image of mathematical research in the United States." "I cannot remember a time when I didn't love doing mathematics, and that desire has not dimmed over the years," said Graham, who is also Chief Scientist of the Cal-(IT)2, a collaboration of UCSD and UC Irvine. "Many people do not realize the crucial role that mathematics and algorithms play in almost all aspects of Cal-(IT)2's activities. However, I also get great pleasure sharing mathematical discoveries and insights with others, even though this can present a special challenge for mathematicians talking to non-mathematicians. However, I really believe that this type of communication will become increasingly important in the future."

According to the full AMS citation, Graham "has made many important research contributions to [discrete mathematics], including the development, with [wife and Math/CSE professor] Fan Chung Graham, of the theory of quasirandom combinatorial and graphical families, Ramsey theory, the theory of packing and covering, etc., as well as to the theory of numbers, and seminal contributions to approximation algorithms and computational geometry (the "Graham scan")." Graham served as President of the AMS in 1993-94.

Graham was awarded a Ph.D. in Mathematics from the University of California, Berkeley, in 1962. He spent 37 years at Bell Labs, eventually as Chief Scientist, and built it into a world-class center for research in discrete mathematics and theoretical computer science. He left from what is now AT&T Labs in 1999, to become the Irwin and Joan Jacobs Chair of Computer and Information Science at UCSD. He is also a former Chair of the CSE department. "We are delighted that the AMS has seen fit to honor our colleague Ron Graham with this award," said Mohan Paturi, current CSE Chair. "Through his talks and publications and dynamic presence both in and out of the classroom, he has inspired young people to enter theoretical computer science as well as discrete mathematics."

Links
Ron Graham Research Profile
Ron Graham Home Page
AMS Prizes

Story Adapted from Jacobs School Press Release
Full story can be found in the Jacobs School News Room
Media Contact: Doug Ramsey, (858) 822-5825