How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?

Marin Bougeret, Ignasi Sau

In the last years, kernelization with structural parameters has been an active area of research within the field of parameterized complexity. As a relevant example, Gajarsk{y} et a…