Marshall University Math Colloquium
November 8, 2011
Two examples from infinitary combinatorics
I will talk about two results in infinitary combinatorics, Ramsey's theorem and Hindman's theorem. These results show that certain types of structure in the natural numbers cannot be destroyed by partitioning the set of natural numbers into a finite number of pieces. I will also discuss the recent interest in these combinatorial theorems by researchers in mathematical logic. The talk will be aimed at undergraduates, and no previous knowledge of combinatorics is necessary. All students are welcome.