Lec. 3: MAXCUT and Introduction to Inapproximability 3.1 MAXCUT