{"id":"arxiv/2609.10406","url":"https://arxiv.org/abs/2609.10406","tags":["math.CO","cs.DM"],"score":0,"title":"Induced Forest Minor Theorem for Graphs Without an Induced Star","domain":"math.CO","source":"arxiv","authors":["Robert Hickingbotham","Gwenaël Joret"],"reviews":0,"subject":"math.CO","summary":"Motivated by recent work on tree independence number, we study the path independence number of a graph $G$: the minimum integer $k$ such that there is a path decomposition of $G$ where each bag induces a graph with independence number at most $k$. We show that every graph excluding both an induced forest minor and an induced star has bounded path independence number. This characterises when a graph class that excludes an induced star has bounded path independence number while also partially resolving a conjecture of Dallard, Krnc, Kwon, Milani{č}, Munaro, Štorgel and Wiederrecht (2024).…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}