**NB:** A

PDF
version of this announcement (suitable for posting) is also available.

## Coloring problems and reverse mathematics

### Jeff Hirst

Appalachian State University

###
Thursday, October 16, 2008

007 Kemeny Hall, 4 pm

Tea 3:30 pm, 300 Kemeny Hall

**Abstract: **
If we color the natural numbers with a finite number of colors, then there must be an infinite subset that is monochromatic. This statement is an infinite version of the pigeonhole principle, which can be generalized in various forms of Ramsey's theorem. This talk will present some of these theorems and analyze their relative strength using techniques from reverse mathematics. Familiarity with Ramsey theory and reverse mathematics is not a prerequisite for the talk, nor should it be a liability.

This talk will be accessible to graduate students.