arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tree independence number III. Thetas, prisms and stars

Published: 2024-06-18 | Updated: 2025-12-09

Abstract

We prove that for every $t\in \mathbb{N}$, there exists $τ=τ(t)\in \mathbb{N}$ such that every (theta, prism, $K_{1,t}$)-free graph has tree independence number at most $τ$ (where we allow "prisms" to have one path of length zero).

BibTeX

Loading...