19228301
Lecture
WiSe 16/17: Structural Graph Theory
Piotr Micek
Information for students
BMS: advanced course; FU Master: Discrete Mathematics III modul or Ergäzungsmodul.
Additional information / Pre-requisites
Discrete Mathematics I or equivalent (basic combinatorics and graph theory).
Comments
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 Class schedule
Regular appointments
Tue, 2016-10-18 14:00 - 16:00
Tue, 2016-10-25 14:00 - 16:00
Tue, 2016-11-01 14:00 - 16:00
Tue, 2016-11-08 14:00 - 16:00
Tue, 2016-11-15 14:00 - 16:00
Tue, 2016-11-22 14:00 - 16:00
Tue, 2016-11-29 14:00 - 16:00
Tue, 2016-12-06 14:00 - 16:00
Tue, 2016-12-13 14:00 - 16:00
Tue, 2017-01-03 14:00 - 16:00
Tue, 2017-01-10 14:00 - 16:00
Tue, 2017-01-17 14:00 - 16:00
Tue, 2017-01-24 14:00 - 16:00
Tue, 2017-01-31 14:00 - 16:00
Tue, 2017-02-07 14:00 - 16:00
Tue, 2017-02-14 14:00 - 16:00