Up: Student Seminars for 2005
Top: Math Department Student Seminars

Different Contexts in Ramsey Theory

by

Susan Gestwick
Union College

April 22, 2005
4:30 pm
Golub 105

Pizza and drinks will be served


Abstract:

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.
Up: Student Seminars for 2005
Top: Math Department Student Seminars

[HOME]
Union College Math Department Home Page
Comments to: math@union.edu
Created automatically on: Tue Oct 23 07:53:35 EDT 2018