Schedule and content

Class is on Fridays 13.15 - 15.00. ExceptionsSeptember 4 moved to Wednesday September 2, 10.15-12.00September 25 moved to 12.15-14.00 same day.October 2 moved to Wednesday September 30, 13.15-15.00.

Nr Date Chapter Content Recommended Exercises (Numbering as in pdf-version) Hand-ins 1 2/9 1.1-1.3 Introduction 1:1-8 2 11/9

1.3-1.5,1.8 Basics 1:11,12,13,17,22,23(i),30 3 18/9 1.6, 2.1 Bipartite graphs 1:26,27; 2:1,4,10,12 4 25/9 2.2, 2.5 + extra Matchings, Gallai-Edmond, Gallai-Millgram 2:14,16,18,19,20,29 5 30/9 3.1-3.2 Connectivity 3:1,2,6,7,9 6 9/10 3.3-3.4 Menger and Mader thms 3:10,15,18,19,24 7 16/10 1.7,4.1-4.2 Minors 1:29; 4:1,2,3,4,6 8 23/10 4.2,4.4,7.3 Planar graphs, Hadwiger's conj. 4:15,17,18,20;7:26,28,30 9

30/10 5.1-5.2 Coloring vertices 5:3,6,7,12,16,18 10 6/11 5.3-5.4 Coloring edges and list coloring 5:21,25,29,31,33 11 13/11 12 20/11 13 27/11 14 4/12 15 11/12 16 18/12