Tree independence number III. Thetas, prisms and stars
Abstract
We prove that for every $t\in \mathbb{N}$ there exists $\tau=\tau(t)\in \mathbb{N}$ such that every (theta, prism, $K_{1,t}$)-free graph has tree independence number at most $\tau$ (where we allow "prisms" to have one path of length zero).
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.13053
- arXiv:
- arXiv:2406.13053
- Bibcode:
- 2024arXiv240613053C
- Keywords:
-
- Mathematics - Combinatorics