arXiv++ Combinatorics

Browse math.CO papers from arXiv

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs

Published: 2023-01-05 | Updated: 2023-01-28
Journal: Combinatorica 44 (2024), 921-948

Abstract

Given a graph $H$, we prove that every (theta, prism)-free graph of sufficiently large treewidth contains either a large clique or an induced subgraph isomorphic to $H$, if and only if $H$ is a forest.

BibTeX

Loading...