Paul Wollan

I am a Professor (Professore ordinario) in the Department of Computer Science at the University of Rome "La Sapienza".

I completed my PhD in Algorithms, Combinatorics, and Optimization in 2005 at Georgia TechRobin Thomas was my thesis advisor.  I spent 2006 as a Postdoctoral Fellow in the Department of Combinatorics and Optimization at the University of Waterloo. From 2007 - 2009, I was a Research Fellow under the support of the Alexander von Humboldt Foundation at the University of Hamburg in the research group of Reinhard Diestel.

I was the group leader for Project DASTCO from 2011 - 2017 under funding by an ERC Starting Grant from the European Research Council under the European Unions Seventh Framework Programme (FP7/2007-2013).

Postal Address

Department of Computer Science
University of Rome
Piazzale Aldo Moro 5
00185 Rome, Italy

Phone:  +39 06 49 91 84 25

Email: <last name> at

Publications and Recent Manuscripts

Please see here for list of current publications and preprints.

Curriculum Vitae

This is a recent copy of my curriculum vitae.


Orari di ricevemento/Office hours: giovedì/ Thursday 10:30 - 12:00.

Ufficio/Office: Via Regina Elena 295, Palazzina G 28

Secondo Semestre, 2023/24

ERC DASTCO: Developing and Applying Structural Techniques for Combinatorial Objects

I was the principal investigator of the European Research Starting Grant DASTCO. The project sought to create new structural tools and techniques for graphs and other combinatorial objects by studying labeled graphs with the goal of increasing our understanding of the classic results in graph theory while developing a broader structural theory of labeled graphs.

Please see the project page for more information.

Events and Recent Talks

  • I was a plenary speaker the 25th British Combinatorial Conference (BCC) held at Lancaster University in July 2022.
  • I delivered plenary talks at two events in the summer of 2022 in memory of my advisor, Robin Thomas who passed away in 2020: the 8th Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications and the Workshop on Graph Theory and Combinatorics in Memory of Robin Thomas.

    Bertinoro and Southern Italian Workshop on Algorithms and Graphs

    We hold a week-long workshop held every second year designed to bring together leading researchers working on theoretical and algorithmic aspects of structural graph theory. The meeting was held at the Bertinoro International Center for Informatics in 2009 - 2013. The most recent meeting in 2016 was held near the town of Polignano a Mare on the Adriatic coast. The conference webpage can be found here.

    The plenary speakers for the 2016 meeting were:

    The 2013 and 2016 meeting were generously supported by the European Research Council under ERC grant number 279558.