Graph theory

Welcome to the Graph Theory course, MATH-360.

The course will follow a weekly format each Thursday from September 11th until December 18th. There will be no session on October 23th during the Autumn break.

For each session the schedule is:
- lecture from 13:15 to 15:00;
- exercise session from 15:15 to 17:00.

Both lectures and exercise sessions will take place in GC A330 and will be taught in English.

The teaching material for the course can be found on this Moodle page. Lectures notes, exercise sheets and their solutions will be updated here regularly, roughly every week, to follow the progression of the course. Administrative or logistics-related information will be uploaded here as well when necessary.

Validation of the course will be 100% via a written final exam. Note that the course content has changed since last year! Therefore, past exams are provided only as a rough guide, and the actual exam will be different in style and content. In particular, there will be fewer questions than in previous years, but they will be longer. Two practice exams are provided on this page. The exam will be similar in style to these practice exams (of course, the questions will be different).

We encourage you to follow the lectures, attend the exercise sessions and do the exercises regularly to assimilate the concepts and easily prepare for the exam. We will offer the option of submitting your solution to a selected exercise each week for feedback.

Your teaching team:
Oliver Janzer (lecturer) <oliver.janzer@epfl.ch>
Domagoj Bradac (teaching assistant) <domagoj.bradac@epfl.ch>
Rik Sarkar (teaching assistant) <rik.sarkar@epfl.ch>
Polina Stankevich (teaching assistant) <polina.stankevich@epfl.ch>

Lecture 2 finished right before Corollary 2.8.

Lecture 3 finished at the end of Section 2.

Lecture 4 finished before Theorem 3.11.

Lecture 5 finished after Example 3.17.

Lecture 6 finished before Corollary 4.11.

Lecture 7 finished after Theorem 5.7.

Lecture 8 finished after Proposition 6.6.

Lecture 9 finished after Remark 7.3.

Lecture 10 finished after Case 1 of the proof of Theorem 7.23. We will continue with Case 2 at the beginning of the next lecture.

Lecture 11 finished before Theorem 7.35.

Lecture 12 finished before Theorem 8.5.

Lecture 13 finished at the end of Section 8.