Forbidding Induced Subgraphs - Structure and Algorithms

Explore the fascinating world of graph theory in this 38-minute lecture by Maria Chudnovsky from Princeton University. Delve into the concept of forbidding induced subgraphs and discover their impact on graph structure and algorithms. Learn about cutting-edge research in this field and gain insights into potential applications in computer science and mathematics. Attend this thought-provoking talk at the Fields Institute on Friday, August 16th, 2024, as part of the FFFM-2024 event series.

Forbidding induced subgraphs: structure and algorithms