Topics in Discrete Mathematics: Forbidding Induced Subgraphs: Structure and Properties

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

Over the course of the semester, we discuss theorems and conjectures about graphs with certain induced subgraphs forbidden. Among others, we cover the following topics: perfect graphs, claw-free graphs, algorithms for detecting induced subgraphs, and the Erdo-Hajnal Conjecture.