13 citations · 48 across the 37 of their papers we have counts for
Showing 2026 · math.COShow all
3 papers · 2 filters
math.CO2026
Induced packing treewidth II. Excluding a clique or a biclique
Amir Nikabadi, Paweł Rzążewski
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 t…
math.CO2026
Induced packing treewidth
Amir Nikabadi, Paweł Rzążewski
In this paper, we introduce a framework that aims to unify classes defined by forbidden induced subgraphs or induced minors with classes defined by the existence of certain structu…
math.CO2026
Induced Erdős--Pósa property for long holes, long thetas, and beyond
Jadwiga Czyżewska, Tomáš Masařík, Marcin Pilipczuk +2
The induced Erdős--Pósa property in graphs relates the maximum number of pairwise anti-adjacent copies of an object with the minimum number of neighborhoods required to hit all cop…