Graph structure and width
Tree-width, rank-width, mim-width, and dense graph classes.
Department of Mathematics
Hanyang University
Research
Structural and algorithmic questions in graph theory.
Tree-width, rank-width, mim-width, and dense graph classes.
Minors, vertex-minors, and induced subdivisions.
Erdős–Pósa questions and packing-covering duality on group-labelled graphs.
Graph coloring, χ-boundedness, holes, and intersection graph classes.
Parameterized complexity and polynomial kernelization for graph modification problems.
These topics are organized from the research interests listed on the Intro page.