MATH 550 - Combinatorics.  Winter 2015

Instructor:

Sergey Norin
 

Telephone:

398-3819

Office:

Room 1116, Burnside Building

Office hours:

Thursday, 2:30AM - 4:30 PM and by appointment

Email:

sergey.norin [at] mcgill.ca

Web:

http://www.math.mcgill.ca/~snorin

Lecture:

Time:

Tuesday Thursday,  1:05-2:25 PM.

Location:

Burnside 920.

Past Midterms:

2012, 2013

Final exam

Assignments:

Assignment 1 (due in class on Tuesday, February 17th)
Assignment 2 (due in class on Thursday, March 12th)
Assignment 3 (due in class on Thursday, April 9th)

Course outline

Notes:

Stability for Turan's theorem
Erdos-Stone theorem for graphs with chromatic number 2 and 3
van der Waerden's theorem (notes by Akos Magyar)
Hales-Jewett theorem (notes by Andreas Razen)
Tverberg's theorem (Gil Kalai's blog)
Convex polygons in the plane

Suggested project topics:
  1. Common extensions of the Littlewood-Offord problem and Cauchy-Davenport theorem in metric spaces and finite groups
  2. R. Ahlswede and L. Khachatrian "The complete intersection theorem"
  3. N. Alon and E. Lubetzky "Uniformly cross-intersecting families"
  4. P. Keevash and B. Sudakov "The Turan number of the Fano plane"