Linear kernels for edge deletion problems to immersion-closed graph classes

Archontia C. Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos +2

Suppose $\mathcal{F}$ is a finite family of graphs. We consider the following meta-problem, called $\mathcal{F}$-Immersion Deletion: given a graph $G$ and integer $k$, decide wheth…