Showing math.COShow all
2 papers · 1 filter
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…
math.CO2025
Tree-independence number VII. Excluding a star
Maria Chudnovsky, Jadwiga Czyżewska, Marcin Pilipczuk +1
We prove that for every fixed integer and every planar graph , the class of -induced-minor-free and -induced-subgraph-free graphs has polylogarithmic tree-indepe…