All Articles tagged Graph minors
Structural graph theory
November 29, 2024 EDT For graph classes with finitely many forbidden induced subgraphs and no large "arrays", the only induced obstructions to large treewidth are large cliques, complete bipartite graphs, walls and their line-graphs.