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 |
Abstract:
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.