CSC 2427, Advanced Topics in Graph Theory:

The Probabilistic Method

Thursdays 3:10 - 5:00, Room BAB026.

Course Description

The UT library has access to an electronic version of Alon & Spencer . Presumably you can only open this from a UofT machine.

Announcements:

Hamed will hold office hours on Tuesdays from 3:00 to 5:00 in the Theory Lab (SF 4302).

Assignments:

Assignment 1 is due on Feb 14 at the beginning of class.

Assignment 2 is due on Mar 13 at the beginning of class.

Assignment 3 is due on May 1.

A few online papers that were mentioned in class/assignments:

Alon, McDiarmid, Molloy Edge-disjoint cycles in regular directed graphs.

Hind, Molloy, Reed Colouring a graph frugally. (Section 3 is relevant to Assignment 1.)

Albert, Frieze, Reed Multicoloured Hamilton cycles.

Alon, Sudakov, Zaks Acyclic edge colorings of graphs.

Molloy, Reed Asymptotically optimal frugal colouring. This is an updated version with several changes.

Achlioptas Lower bounds for random 3-SAT via differential equations.