MATH 550 - Combinatorics.  Winter 2013

Instructor:

Sergey Norin
 

Telephone:

398-3819

Office:

Room 1116, Burnside Building

Office hours:

Wednesday, 11:00AM -1:00 PM and by appointment

Email:

sergey.norin [at] mcgill.ca

Web:

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

Lecture:

Time:

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

Location:

Burnside 1205.

Final exam

Course outline

Notes:

Stability for Turan's theorem
Erdos-Stone theorem for graphs with chromatic number 2 and 3
Turan density of the Fano plane
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
Combinatorial Nullstellensatz

Assignments:

  1. Assignment 1 (due Monday, February 18th)
  2. Assignment 2 (due Monday, March 11th)
  3. Assignment 3 (due Wednesday, April 10th)

Suggested project topics:
  1. A. Dove, J. Griggs, R. Kang and J.-S. Sereni “Supersaturation in boolean lattice”
  2. Common extensions of the Littlewood-Offord problem and Cauchy-Davenport theorem in metric spaces and finite groups
  3. R. Ahlswede and L. Khachatrian “The complete intersection theorem”
  4. N. Alon and E. Lubetzky “Uniformly cross-intersecting families”
  5. D. Conlon, J. Fox and B. Sudakov “An approximate version of Sidorenko's conjecture”
  6. P. Keevash and B. Sudakov “The Turan number of the Fano plane”
  7. J. Solymosi “On the number of sums and products”
  8. G. Karolyi “The Erdos-Heilbronn problem in Abelian groups”