Research

Research topics

Structural and algorithmic questions in graph theory.

01

Graph structure and width

Tree-width, rank-width, mim-width, and dense graph classes.

02

Graph containment

Minors, vertex-minors, and induced subdivisions.

03

Packing and covering

Erdős–Pósa questions and packing-covering duality on group-labelled graphs.

04

Coloring and intersection graphs

Graph coloring, χ-boundedness, holes, and intersection graph classes.

05

Parameterized algorithms

Parameterized complexity and polynomial kernelization for graph modification problems.