MATH 550 - Combinatorics.  Winter 2018

Instructor:

Sergey Norin
 

Telephone:

398-3819

Office:

Room 1116, Burnside Building

Office hours:

Wednesday, 1:30 - 3:30 PM and by appointment

Email:

snorin [at] math.mcgill.ca

Web:

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

Lecture:

Time:

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

Location:

Burnside 1205.

Course outline


Assignments and exams:

Assignment 1 (due in class on Thursday, February 22nd)
Assignment 2 (due in class on Thursday, March 29th)
Assignment 3 (due on Tuesday, April 17th)
Final exam

Notes based on 2016 class by Eric P. Hanson (highly recommended)


Additional 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"