Marshall University Math Colloquium

November 8, 2011

“Two examples from infinitary combinatorics”

Carl Mummert

Marshall University

Abstract

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.