MATH 550 - Combinatorics.  Winter 2016


Instructor:

Sergey Norin
 

Telephone:

398-3819

Office:

Room 1116, Burnside Building

Office hours:

Monday, 12:30 - 2:30 PM and by appointment

Email:

snorin [at] math.mcgill.ca

Web:

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

Lecture:

Time:

Monday Wednesday,  2:35-3:55 PM.

Location:

Burnside 1205.

Course outline


Final exam


Assignments:

Assignment 1 (due in class on Wednesday, February 17th)
Assignment 2 (due in class on Wednesday, March 16th)
Assignment 3 (due by Monday, April 18th)

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"