Here is all the material for Lecture 4
Download
slides
Download
lecture notes
by A. Schrijver, CWI Amsterdam (Chap.4.2-4.4)