Thursday October 22nd, 2020 | |
Time: | 4:30 PM - 5:30 PM |
Title: | Induced subgraphs and tree decompositions |
Speaker: | Maria Chudnovsky, Princeton University |
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. |