Friday, Oct 22, 2010
3:30 pm, MC 5158

Tutte Seminar Series
Combinatorics & Optimization
Fall 2010


Ron Graham
University of California, San Diego

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.