Department of Mathematics

Graph Theory

Please note that this page is old.
Check in the VVZ for a current information.

Lecturer: Prof. Dr. Benjamin Sudakov

Wednesday 10:00-12:00, HG E 1.1
Thursday 10:00-12:00, HG E 1.1


Dániel Korándi, Thursday 15:00-16:00, HG E 21 and
Pedro Vieira, Thursday 15:00-16:00, ML J 34.1

From April 16:
Pedro Vieira, Thursday 15:00-16:00, HG E 21
Office hours: Wednesday 16:00-17:00, HG J 65

Course Description

The theory of graphs is a beautiful area of mathematics, being easily approachable and highly applicable at the same time. Its growing importance is marked by numerous applications both within and outside mathematics: graphs appear naturally in certain areas of topology and algebra, but they are also a fundamental model in computer science, chemistry, biology, physics, linguistics and sociology. At the same time, the nice structural properties of graphs are worth exploring for their own sake.

This introductory course establishes the fundamental concepts of graph theory and shows several interesting results in various topics.

The course is divided into two parts. The first seven weeks treat the most basic notions and results, while the remaining seven weeks are devoted to somewhat more advanced topics. Students can either take the first half as a course for 5 credits, or the whole course for 10 credits.

Lecture notes
The lecture notes will be updated throughout the semester

Homework assignments

Tentative list of topics covered (to be updated)

Part 1:

Part 2:

Recommended Literature


Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2016 Mathematics Department | Imprint | Disclaimer | 24 July 2015