activity
20212026
most citedProving a directed analogue of the Gyárfás-Sumner conjecture for orientations of

1 citations · 1 across the 10 of their papers we have counts for

collaborators
Showing 2021Show all

2 papers · 1 filter

cs.DS2021

Twin-width VI: the lens of contraction sequences

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

A contraction sequence of a graph consists of iteratively merging two of its vertices until only one vertex remains. The recently introduced twin-width graph invariant is based on…

cs.DS2021

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…