The topic of the workshop are Generalized Coloring Numbers: weak and strong coloring numbers, admissibility, centered colorings, low treedepth colorings, connections between these concepts and the notions of bounded expansion and of nowhere denseness, and closely related subjects. We believe that there is a number of very concrete questions that remain open in this area, for instance regarding tight asymptotics of relations between respective parameters. The goal of the workshop would be to identify some of those questions and approach them together or in subgroups.

Piotr Micek and Michał Pilipczuk

February 22-26, 2021

form: https://forms.gle/5FXA8QKTGtX7XpVA6

deadline: February 10 (CLOSED)

(last update: February 11)

• Michał Pilipczuk (organiser)
• Piotr Micek (organiser)
• Jakub Gajarsky
• Patrice Ossona de Mendez
• Yiting Jiang
• Wojciech Nadara
• Michał Seweryn
• Louis Esperet
• Lena Yuditsky
• Andrzej Grzesik
• Jean-Florent Raymond
• Gwenaël Joret
• Sebastian Siebertz
• Mario Grobler
• Marcin Pilipczuk
• Jakub Przybyło
• Alexandre Vigny
• Zdeněk Dvořák
• Jan Dreier
• Marek Sokołowski
• Miloš Stojaković
• Marcin Briański
• Felix Schröder
• Jakub Pekárek
• Jean-Sébastien Sereni
• Roman Rabinovich
• Torsten Ueckerdt
• Annika Heckel
• Nicolas Bousquet
• François Pirot
• Cambie Stijn
• Tomas Kaiser
• Wouter Cames van Batenburg

template: https://www.mimuw.edu.pl/~mp248287/opl-example.tgz

submission by email to the organisers

deadline: February 15

1. Monday, Feb 22
  a. 2 x 1h Introduction / recollection lectures
  b. 1.5h Open problem session
  c. Partition into groups
2. Tuesday, Feb 23
  a. Update meeting (late afternoon)
3. Wednesday, Feb 24
  a. Update meeting (late afternoon)
  b. Social meeting (afterwards)
4. Thursday, Feb 25
  a. Update meeting (late afternoon)
5. Friday, Feb 26
  a. Final updates and closing remarks (early afternoon)

• Dvořák, Pekárek, Ueckerdt, Yuditsky. Weak Coloring Numbers of Intersection Graphs, 2021. https://arxiv.org/abs/2103.17094
• Dreier, Gajarsky, Jiang, Ossona de Mendez, Raymond. Twin-width and generalized coloring numbers, 2021. https://arxiv.org/abs/2104.09360