VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

401-3052-DRL 2 Credits DR D-MATH
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Graph Theory

Lecturers & Examiners: Prof. Dr. Benjamin Sudakov
Only for ETH D-MATH doctoral students and for doctoral students from the Institute of Mathematics at UZH. The latter need to send an email to Jessica Bolsinger ( ) with the course number. The email should have the subject „Graduate course registration (ETH)“.
VVZ CR n/a

Last Updated: 2026-02-05 16:07:27

Abstract

Basics, trees, Caley's formula, matrix tree theorem, connectivity, theorems of Mader and Menger, Eulerian graphs, Hamilton cycles, theorems of Dirac, Ore, Erdös-Chvatal, matchings, theorems of Hall, König, Tutte, planar graphs, Euler's formula, Kuratowski's theorem, graph colorings, Brooks' theorem, 5-colorings of planar graphs, list colorings, Vizing's theorem, Ramsey theory, Turán's theorem

Objective

The students will get an overview over the most fundamental questions concerning graph theory. We expect them to understand the proof techniques and to use them autonomously on related problems.

Resources

Lecture Notes

Lecture will be only at the blackboard.

Literature

West, D.: "Introduction to Graph Theory" Diestel, R.: "Graph Theory" Further literature links will be provided in the lecture.

Learning Materials (Links)

General Information

Language
English
Levels
DR
Frequency
Yearly recurring

Examination

Type
ungraded semester performance

Registration & Places

Priority: Registration for the course unit is only possible for the primary target group

Course Components

Type Title Time & Place Hours
lecture Graph Theory
  • Wed 10:15-12:00 (HG E 5)
  • Thu 10:15-12:00 (HG F 3)
4 h weekly
exercise Graph Theory
  • Thu 16:15-17:00 (CAB G 52)
  • Thu 16:15-17:00 (CAB G 56)
  • Thu 16:15-17:00 (HG E 33.5)
  • Thu 17:15-18:00 (HG E 33.5)
1 h weekly

Offered In

  • Doctorate Mathematics (More Information at: )
    • Subject Specialisation (The list of courses (together with the allocated credit points) eligible for doctoral students is published each semester in the newsletter of the ZGSM.)
      • Graduate School (Official website of the Zurich Graduate School in Mathematics: In addition to the 401-....-DRL course units, adapted versions for doctoral students of the following course units: 263-4400-00L Advanced Graph Algorithms and Optimization 401-3902-21L Network & Integer Optimization: From Theory to Application 401-3904-22L Convex Optimization 401-3629-00L Quantitative Risk Management 401-3652-00L Numerical Methods for Hyperbolic Partial Differential Equations 151-0530-00L Nonlinear Dynamics and Chaos II 227-0434-10L Mathematics of Information 401-4490-22L Topology Optimization of Engineering Systems ... (continued ))