Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth
A theta is a graph consisting of two non-adjacent vertices and three internally disjoint paths between them, each of length at least two. For a family $\mathcal{H}$ of graphs, we say a graph $G$ is $\mathcal{H}$-free if no induced subgraph of $G$ is isomorphic to a member of $\mathcal{H}$. We …