Twin-width and polynomial kernels

Édouard Bonnet, Eun Jung Kim, Amadeus Reinald +2

We study the existence of polynomial kernels, for parameterized problems without a polynomial kernel on general graphs, when restricted to graphs of bounded twin-width. Our main re…