Back to Search Start Over

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

Authors :
Abrishami, Tara
Alecu, Bogdan
Chudnovsky, Maria
Hajebi, Sepehr
Spirkl, Sophie
Publication Year :
2023

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.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2301.02138
Document Type :
Working Paper