Wednesday's lecture

On Wednesday I will go through chapter 1 in "Notes on combinatorial optimisation". I will spend much of the time on the proof of Theorem 1.2, This requires some work to understand, so going through this proof is good preparation for the lecture.There are some important details which have been left out in this proof. You can take a look at page 48 and 49 here, where I have attempted to fill in some of these details.

?yvind