Studies

192
Compulsory

When a course instance has been created from a template, the course instance will be in this state

  • Data is usually still incomplete and everything can still be edited.
  • Lecturers or secretaries can move the state forward to Edited.

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.

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.

Cross-language

192 283
Compulsory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

AncillaryCourses

Übung zu Structural Graph Theory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire