Induced subgraphs and tree decompositions
Speaker:
Maria Chudnovsky, Princeton University
Date and Time:
Monday, July 5, 2021 - 11:15am to 12:15pm
Location:
Online
Abstract:
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 has so far remained out of reach. Recently we obtained several results in this direction: the talk will be a survey of these results.