Forbidding Induced Subgraphs - Structure and Algorithms

Offered By: Fields Institute via YouTube

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!

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.

Syllabus

Forbidding induced subgraphs: structure and algorithms

Taught by

Fields Institute

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Miríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer