Induced subgraphs and pathwidth

2025-05-12 15:00-16:00 FAMNIT-MP1 Maria Chudnovsky (Princeton University) Induced subgraphs and pathwidth Tree decompositions, and in particular path decompositions, are a powerful tool in both structural graph theory and graph algorithms. Many hard problems become tractable if the input graph is…