## Different Contexts in Ramsey Theory |

**Susan Gestwick**

Union College

April 22, 2005

4:30 pm

Golub 105

Pizza and drinks will be served

Three main theorems exist within the field of Ramsey Theory. Ramsey's theorem itself, which says that when you have a significantly large graph, you can always find a large complete subgraph or a large independent subgraph. Van der Waerden's theorem says that if you 2-color a large initial segment of the natural numbers, then you can always find a large, monochromatic arithmetic progression. Finally, Hindman's theorem says that if you 2-color a large initial segment of the natural numbers, there is a large subset of it such that all the non repeating sums from this subset are the same color. We look at each of these theorems in several different contexts. For example, what happens if we use an infinite number of colors? What happens on the real line?

For additional information, send e-mail to math@union.edu or call (518) 388-6246.

Union College Math Department Home PageComments to: math@union.edu Created automatically on: Tue Oct 23 07:53:35 EDT 2018 |