paper

Tree independence number III. Thetas, prisms and stars

arXiv:2406.13053

Abstract

We prove that for every , there exists such that every (theta, prism, )-free graph has tree independence number at most (where we allow "prisms" to have one path of length zero).