19228301
Vorlesung
WiSe 16/17: Structural Graph Theory
Piotr Micek
Hinweise für Studierende
BMS: advanced course; FU Master: Discrete Mathematics III modul or Ergäzungsmodul.
Zusätzl. Angaben / Voraussetzungen
Discrete Mathematics I or equivalent (basic combinatorics and graph theory).
Kommentar
Topics include: Graph Minor Theory: Tutte's lemma: generating 3-connected graphs; Kuratowski theorem: characterization of planar graphs; Mader's theorem: every graph with large average degree has a large clique minor; treewidth, brambles and tangles: treewidth duality theorem; excluded grid theorem; 2-disjoint rooted paths problem and Seymour's theorem; graph minor theorem for surfaces; statement(s) of the graph minor theorem. Sparsity: classes with bounded expansion; nowhere dense classes; characterisations, examples, current research.
For detailed information please follow the link to the webpage of the course.
16 Termine
Regelmäßige Termine der Lehrveranstaltung
Di, 18.10.2016 14:00 - 16:00
Di, 25.10.2016 14:00 - 16:00
Di, 01.11.2016 14:00 - 16:00
Di, 08.11.2016 14:00 - 16:00
Di, 15.11.2016 14:00 - 16:00
Di, 22.11.2016 14:00 - 16:00
Di, 29.11.2016 14:00 - 16:00
Di, 06.12.2016 14:00 - 16:00
Di, 13.12.2016 14:00 - 16:00
Di, 03.01.2017 14:00 - 16:00
Di, 10.01.2017 14:00 - 16:00
Di, 17.01.2017 14:00 - 16:00
Di, 24.01.2017 14:00 - 16:00
Di, 31.01.2017 14:00 - 16:00
Di, 07.02.2017 14:00 - 16:00
Di, 14.02.2017 14:00 - 16:00