The workshop was focused on various types of graph colorings with distance or neighborhood constraints, such as packing coloring, strong and semi-strong edge coloring, dynamic edge coloring, face colorings, vertex distinguishing coloring, rainbow connection etc. The aim of the workshop was to discuss some open problems on various types of colorings as well as approaches, methods and techniques. The programme consisted of lectures followed by discussions, research in small groups and individual work. The attendance on this workshop was by invitation only.


Workshop took place in hotel Hviezdoslav in Kežmarok, a historic town located on the eastern side of the High Tatras (Slovakia). 


Mon (Febr. 06)             (16:00) arrival, opening
Tue (Febr. 07)  09:30 - 12:00

 14:00 - 18:00
 talks and discussions
Wed (Febr. 08) 
 09:30 - 12:00
 13:30 - 17:30
Thu (Febr. 09)  09:30 - 12:00

 14:00 - 18:00
Fri (Febr. 10)  09:30 - 11:30
 discussions, departure


Christoph Brause:   On P5-free graphs whose chromatic and clique numbers differ at most by a fixed constant
Přemek Holub:
Some open problems in S-packing colourings
Martin Kopřiva:   Generalized L(p, q)-labelling of graphs
Kateřina Krejčíková:   Hamiltonian properties of directed graphs
Daniela Matisová:   Walks in plane and embedded graphs
Petra Melicharová:   S-packing colorings of circulant graphs
Ingo Schiermeyer:   Progress on 3-colourability and diamonds

List of Participants

Christoph Brause
Freiberg, GER
Borut Lužar Novo mesto, SLO
Boštjan Brešar
Maribor, SLO
Tomáš Madaras
Košice, SVK
Igor Fabrici
Košice, SVK

Daniela Matisová
Košice, SVK
Přemek Holub
Pilsen, CZE

Petra Melicharová
Pilsen, CZE
Mirko Horňák
Košice, SVK

Jonathan Narboni
Kraków, POL
Marko Jakovac
Maribor, SLO

Alfréd Onderko Košice, SVK
Stanislav Jendroľ
Košice, SVK

Jakub Przybyło Kraków, POL
František Kardoš
Bordeaux, FRA

Ingo Schiermeyer Freiberg, GER
Martin Kopřiva Pilsen, CZE
Roman Soták Košice, SVK
Kateřina Krejčíková Pilsen, CZE

Zuzana Šárošiová Košice, SVK

Kenny Štorgel Novo mesto, SLO

Conference Fee

Single room 450 EUR, Double room 350 EUR - includes accommodation, full board from Monday dinner to Friday lunch, coffee breaks, conference materials, social events during workshop.

Workshop Photos

Some photos from the workshop can be downloaded here.

Previous workshops

Pilsen 2017
Mikulov 2018
Herľany 2020
Pilsen 2022


The workshop was co-organized by Institute of Mathematics, Faculty of Science, Pavol Jozef Šafárik University in Košice and Department of Mathematics, Faculty of Applied Sciences, University of West Bohemia in Pilsen, with the support of (civil organization).

For additional information, please contact the organizers:
Igor Fabrici, Roman Soták (Košice), and Přemek Holub (Pilsen).