University of Connecticut
Department of Mathematics
UConn Math Club

Stu Sidney
(UConn)
The Pigeonhole Principle and Ramsey Theory
MSB 319 - Wednesday, October 21, 2009 at 5:30 pm
Free Refreshments

  Starting with an old socks-in-the-drawer riddle, we will work our way up to the Happy Ending Theorems of Esther Klein, Paul Erdos, and George Szekeres: given any integer p that is greater than or equal to 4, any sufficiently large set of points in the plane such that no three points are on the same line must contain a subset of p points which are the vertices of a convex p-sided polygon.

The main tools which will be developed along the way are the pigeonhole principle and its muscular consequence, Ramsey theory.

 
   

Email: uconnmathclub@gmail.com Facebook group: UConn Math Club
UConn Math Club Webpage: http://www.math.uconn.edu/mathclub/