|
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
Matthew Kwan, Thursday 14:00-15:00, HG D 3.1
Pedro Vieira, Thursday 15:00-16:00, HG G 26.1
From April 21:
Matthew Kwan, Thursday 14:00-15:00, HG D 3.1
Pedro Vieira, Thursday 15:00-16:00, HG G 26.1
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.
Homework assignments
List of topics covered
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