research
∙
06/08/2023
Twin-width of subdivisions of multigraphs
For each d≤3, we construct a finite set F_d of multigraphs such that for...
share
research
∙
12/15/2022
Twin-width of random graphs
We investigate the twin-width of the Erdős-Rényi random graph G(n,p). We...
research
∙
06/06/2022
Product structure of graph classes with bounded treewidth
We show that many graphs with bounded treewidth can be described as subg...
research
∙
10/08/2021
Bounds for the Twin-width of Graphs
Bonnet, Kim, Thomassé, and Watrigant (2020) introduced the twin-width of...
research
∙
06/19/2018
Defective and Clustered Choosability of Sparse Graphs
An (improper) graph colouring has "defect" d if each monochromatic subgr...
research
∙
06/19/2018