Skip to main content
Princeton Mobile homeCourses home

Topics in Discrete Mathematics: Induced Subgraphs and Tree Decompositions

MAT 579

Info tab content
Tree decompositions are a powerful tool in structural graph theory that is traditionally used in the context of forbidden graph minors. Connecting tree decompositions and forbidden induced subgraphs is a new research area that has gained momentum over the last several years. This course will introduce the subject and discuss the recent developments.
Instructors tab content
Sections tab content

Section C01