Sparse Graphs Coalition

User Tools

Site Tools

Trace:
sessions:2021sessions:2021session1

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
sessions:2021sessions:2021session1 [2021/02/11 17:44] – [Confirmed participants] michal.pilipczuksessions:2021sessions:2021session1 [2025/02/08 11:39] (current) – [Research results] ross.kang
Line 2: Line 2:
  
 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. 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.
 +
 +==== Organisers ====
 +
 +[[https://page.math.tu-berlin.de/~micek/ | Piotr Micek]] and [[https://www.mimuw.edu.pl/~mp248287/ | Michał Pilipczuk]]
  
 ==== Workshop dates ==== ==== Workshop dates ====
Line 14: Line 18:
  
 ==== Confirmed participants ==== ==== Confirmed participants ====
 +
 +{{ 2021_1_group_photo.png?nolink&500|}}
 +
  
 (last update: February 11) (last update: February 11)
Line 73: Line 80:
     a. Final updates and closing remarks (early afternoon)     a. Final updates and closing remarks (early afternoon)
  
 +==== Research results ====
  
 +  * 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
 +  * Bousquet, Cames van Batenburg, Esperet, Joret, Micek. Shallow brambles, 2025. https://arxiv.org/abs/2502.04177
  
  
sessions/2021sessions/2021session1.1613065485.txt.gz · Last modified: 2021/02/11 17:44 by michal.pilipczuk