Herľany, February 10 – 14, 2020

Official poster of the workshop

The workshop will be 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, rainbow connection etc. The aim of the workshop is to discuss some open problems on various types of colorings as well as approaches, methods and techniques. The program will consist of lectures followed by discussions, research in small groups and individual work. The attendance on this workshop is by invitation only.


Monday (Feb 10):
13:00 - 14:00 Lunch
15:00 - 18:00 Registration, informal discussions
18:00 - Dinner
Tuesday (Feb 11):
7:30 - 9:00 Breakfast
9:15 - 12:00 Opening, talks:
Stano Jendroľ: Recent progress in cyclic coloring
Borut Lužar: Cubic graphs, edge-colorings and 5 colors
Přemek Holub: Some open problems on packing colourings
Michał Dębski: Conflict-free colorings
12:00 - 13:30 Lunch
14:30 - 17:30 Talks:
Ingo Schiermeyer: Polynomial χ-binding functions for P5-free graphs
Zdeněk Dvořák: On decidability of hyperbolicity
Robert Lukoťka: Computing circular flow number of a cubic graph
Jakub Przybyło: On edge colourings avoiding colours sets inclusions
18:00 - Dinner
Wednesday (Feb 12):
7:30 - 9:00 Breakfast
9:15 - 12:00 Discussions, research in small groups
12:00 - 13:15 Lunch
13:30 - 21:00 Excursion-wine degustation, dinner
Thursday (Feb 13):
7:30 - 9:00 Breakfast
9:15 - 12:00 Discussions, research in small groups
12:00 - 14:00 Lunch
14:30 - 17:30 Discussions, research in small groups
18:00 - Dinner
Friday (Feb 14):
7:30 - 9:00 Breakfast
9:00 -12:00 Informal discussions
12:00 -13:00 Lunch


The workshop will take place in Education and training center of Technical University of Košice in Herľany - http://www.slanskevrchy.sk/Lokality/Herlany/Herlany.html, http://www.herlany.ocu.sk/sk.

Preliminary list of participants

Julius Czap (Košice, SVK) Katarína Čekanová (Košice, SVK) Michał Dębski (Brno, CZE)
Zdeněk Dvořák (Praha, CZE) Jochen Harant (Ilmenau, GER) Mirko Horňák (Košice, SVK)
Stanislav Jendroľ (Košice, SVK) Robert Lukoťka (Bratislava, SVK) Borut Lužar (Novo Mesto, SLO)
Tomáš Madaras (Košice, SVK) Erika Mihaliková (Košice, SVK) Alfréd Onderko (Košice, SVK)
Jakub Przybyło (Kraków, POL) Simona Rindošová (Košice, SVK) Ingo Schiermeyer (Freiberg, GER)
Thomas Schweser (Ilmenau, GER) Roman Soták (Košice, SVK) Zuzana Šárošiová (Košice, SVK)
Kenny Štorgel (Novo Mesto, SLO)

plus the organizers (Igor Fabrici, Přemek Holub, Mária Maceková and Martina Mockovčiaková)

Organizers and contact

The workshop is co-organized by the Faculty of Applied Sciences of the University of West Bohemia in Pilsen, and the Faculty of Sciences of the University of Pavol Josef Šafárik in Košice. For additional information, please contact Igor Fabrici or Přemek Holub. The organizing committee is chaired by Igor Fabrici (Košice) and Přemek Holub (Pilsen).