Webrelaunch 2020

Structural Graph Theory (Wintersemester 2020/21)

  • Dozent*in: Dr. Richard Snyder
  • Veranstaltungen: Vorlesung (0100024), Übung (0100026)
  • Semesterwochenstunden: 2+1

Announcement: The lecture and problem class will be postponed for the next 1-2 weeks. There will be a meeting on MS Teams on Monday, November 2nd at 10 am, so we can all introduce ourselves and talk about logistics.  You can find the link to join the MS Teams for this course on the ILIAS page for Structural graph theory. 

Welcome to Structural Graph Theory! The purpose of this course is to provide an introduction to some of the central results and methods of structural graph theory. Our main point of emphasis will be on graph minor theory and the concepts devised in Robertson and Seymour's intricate proof of the Graph Minor Theorem: in every infinite set of graphs there are two graphs such that one is a minor of the other. This implies, as we shall see, that every minor-closed graph property can be described by a list of finitely many forbidden minors, massively generalizing the Kuratowski-Wagner theorem for planar graphs. Our second point of emphasis, if time permits, will be on Hadwiger's conjecture: that every graph with chromatic number at least r contains a clique minor on r vertices.

  • All further course announcements will be made on the ILIAS page for this course.
Vorlesung: Montag 10:00-11:30 SR 2.066
Übung: Freitag 12:00-13:30 (14-tägig) SR 2.066
Dozent, Übungsleiter Dr. Richard Snyder
Zimmer 1.045 Kollegiengebäude Mathematik (20.30)
Email: richard.snyder@kit.edu