Tutte seminar - Ron Graham

Friday, October 22, 2010 3:30 pm - 4:30 pm EDT (GMT -04:00)

The combinatorics of solving linear equations

Speaker: Ron Graham
Affiliation: University of California, San Diego
Room: Mathematics & Computer Building (MC) 5158


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.