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.

close

16 Class schedule

Regular appointments

Tue, 2016-10-18 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-10-25 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-11-01 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-11-08 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-11-15 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-11-22 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-11-29 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-12-06 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2016-12-13 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-01-03 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-01-10 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-01-17 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-01-24 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-01-31 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-02-07 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Tue, 2017-02-14 14:00 - 16:00

Lecturers:
Prof. Dr. Piotr Micek

Location:
T9/046 Seminarraum (Takustr. 9)

Subjects A - Z