Skip to main content

Workshop on Structural Sparsity, Logic and Algorithms

18-21 June 2018, University of Warwick

Organisers: Anuj Dawar (Cambridge), Zdeněk Dvořák (Prague) and Dan Kráľ (Warwick)

Combinatorial and logical methods have become important ingredients in the design of efficient algorithms. The recent development of new robust notions of structural sparsity (classes with bounded expansion, nowhere-dense classes) opened new ways of treating classical algorithmic problems. At the same time, the recent progress on classical combinatorial topics (e.g. grid-minor theorem) resulted in stronger tools for the design and analysis of algorithms. This workshop will focus on problems from combinatorics and logic underpinning these developments and on exploring their future potential.

Schedule of the workshop

The workshop will start on Monday June 18 in the morning and conclude with a lunch on Thursday June 21. We also plan to have an informal gathering in the evening on Sunday June 17 before the workshop starts. A detailed schedule of the workshop will be published in due time.

List of speakers

  • Isolde Adler (Leeds)
  • Kord Eickmeyer (Darmstadt)
  • Jakub Gajarský (Berlin)
  • Archontia Giannopoulou (Berlin)
  • Gregory Gutin (RHUL)
  • Petr Hliněný (Brno)
  • Tereza Klimošová (Prague)
  • Stephan Kreutzer (Berlin)
  • Jaroslav Nešetřil (Prague)
  • Jan Obdržálek (Brno)
  • Patrice Ossona de Mendez (Paris)
  • Marcin Pilipczuk (Warsaw)
  • Michal Pilipczuk (Warsaw)
  • Felix Reidl (RHUL)
  • Thomas Sauerwald (Cambridge)
  • Pascal Schweitzer (Aachen)
  • Sebastian Siebertz (Warsaw)
  • Blair Sullivan (NC State)
  • Till Tantau (Luebeck)
  • Kristina Vušković (Leeds)
  • Bartosz Walczak (Krakow)
  • Marcin Wrochna (Warsaw)


The registration is now open. The registration from can be accessed through this link. There is no registration fee to attend the workshop. The registration deadline is March 31, 2018. We have sufficient funding to cover accommodation of all speakers but very limited funding to cover expenses of other participants.

Funding info

The workshop is organized by Mathematics Research Centre (MRC) of Warwick Mathematics Institute. It is supported by the Leverhulme Trust 2014 Philip Leverhulme Prize and the Centre for Discrete Mathematics and its Applications (DIMAP) with additional support from the grant LADIST of the European Research Council (ERC).