{"id":"arxiv/2609.21615","url":"https://arxiv.org/abs/2609.21615","tags":["math.CO","cs.DM"],"score":0,"title":"Induced packing treewidth II. Excluding a clique or a biclique","domain":"math.CO","source":"arxiv","authors":["Amir Nikabadi","Paweł Rzążewski"],"reviews":0,"subject":"math.CO","summary":"The notion of induced packing treewidth aims to unify classes defined by forbidden induced subgraphs or induced minors with classes defined by the existence of certain structured tree decompositions. For a graph $H$, \\emph{induced $H$-packing treewidth}, denoted by $\\treepi_{H}$, is a tree-decomposition-based graph parameter that, for each bag, measures the maximum number of pairwise anticomplete induced copies of $H$ intersecting that bag. This notion generalizes some previously studied parameters: when $H=P_1$, it is equivalent to tree-independence number, and when $H=P_2$, it is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}