Induced subgraphs and tree decompositions

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.

Mathematics

Audience: general audience

Heilbronn Annual Conference 2020