Lecture 9

Post date: Jul 9, 2010 3:40:17 AM

Date: 8^th July 2010

Time: 10:00am – 11:00am

Location: BSB-361

Topics covered: Proof of Lovasz local lemma, Asymmetric Lovasz local lemma, Moser-Tardos (statement).

Time: 1:30pm – 4:30pm

Topics covered: k-SAT hypergraph 2-colouring.

Download lecture notes for the morning and the afternoon classes from the attachments.