PIMS-UBC Distinguished Lecture: Ron Graham (UCSD)

  • Date: 12/03/2010
  • Time: 15:00
Ron Graham (UCSD)

University of British Columbia


The combinatorics of solving linear equations


A major branch of modern combinatorics, usually called Ramsey theory, studies properties of structures which are preserved under partitions. Its guiding philosophy can be neatly summarized by the statement, "Complete disorder is impossible". In this talk I will survey what is known and what is still unknown from this perspective for solution sets of linear equations over the integers.


3:00 pm - 4:00pm, MATX 110


Other Information: 

Ron Graham is a world renowned leader in the development of discrete mathematics, an area of great importance to modern computer technology. He spent many years at Bell Laboratories, where he served in various capacities including Chief Scientist. He is currently Chief scientist at the California Institute for Telecommunications and Information Technology and Professor of Computer Science and Engineering at the University of California, San Diego. Professor Graham has won numerous prizes, including the American Mathematical Society's Steele Prize for Lifetime Achievement and is a member of the US National Academy of Sciences. He has also served as President of the American Mathematical Society and President of the International Jugglers Association.