Topics in Discrete Mathematics: Structure Theorems and Algorithms

Subject associations
MAT 579
Term
Spring 2025
Instructors
Maria Chudnovsky
Registrar description

In this course we focus on results from structural graph theory that have been widely used for designing algorithms. Among the topics covered are path-decompositions, tree-decompositions, induced subgraph detection, the three-in-a-tree theorem, and others (time permitting).