SF2740 HT 2023 (Graph theory)

Welcome to Graph Theory!

This course is devoted to graphs, a fundamental concept in discrete mathematics. Starting from basic concepts such as degree, paths and walks in graphs, we will discuss more advanced topics such as matchings, structure theorems for connected graphs, planar graphs, graph colorings, random graphs... and much more!

Lectures

Period 1: Tuesdays 08.00-10.00
Period 2: Tuesdays 13.00-15.00

The lectures are complemented by three exercise sessions.

Rooms keep changing and can be found in the Course Plan as well as the Schema Links to an external site..

Teachers

Katharina Jochemko (jochemko@kth.se) teacher, examiner
Emil Verkama (verkama@kth.se) teaching assistant

Student representatives

Sixian Shen (sixian@kth.se)
Tuva Hirschberg (tuvah@kth.se)

Important Information

Content and Schedule
Examination
Exercise sessions
Homeworks
Paper review
Funka

More general information about the course can be found here.

For administrative matters such as registration for the course and the final exam we refer you to the studentexpeditionen.