Our research lies on the boundary of structural and algorithmic graph theory.
The starting point is the long-standing open problem of complexity of problems like Maximum Independent Set in graph classes like graphs excluding a fixed path or subdivided claw (three-leaf tree) as induced subgraphs. There is an accelerated progress in recent years here.
We are also interested in related purely graph-theoretical questions such as chi-boundedness and the Erdos-Hajnal property in these and related graph classes.
The call for PhD positions starting in October 2023 has finished. The stipend committee has decided to offer the positions to Jadwiga Czyzewska and Kacper Kluk, and evaluated all other applicants as not sufficiently qualified for the positions.