|
Lecturer: Prof. Dr. Benjamin Sudakov
Wednesday 10:00-12:00, HG E 1.1
Thursday 10:00-12:00, HG E 1.1
Assistants:
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