Programme

The conference will begin on Monday, 1 June 2026, with lunch and will conclude on Friday, 5 June 2026, with lunch.

The scientific programme will consist of invited lectures and contributed talks. The time limit for contributed talks is 20 minutes.

The conference languages are English, Slovak, and Czech. Participants giving talks in Slovak or Czech are encouraged to use slides prepared in English.

Abstracts of all talks will be available in the conference abstract booklet.

For presentations, the lecture room will be equipped with a data projector and a laptop. The following file formats are accepted: .ppt and .pdf. A blackboard/whiteboard or a flipchart will also be available.

As is customary, the conference programme will include a trip on Wednesday afternoon.

Day Time Programme

Monday 1 June 2026

10:00 - 12:30 Registration
12:30 - 14:00 Lunch
15:00 - 15:50 LIMIT THEORIES: GRAPHONS, PERMUTONS, LATINONS
Frederik Garbe
15:55 - 16:20 Coffee break
16:20 - 16:40 TILING THE SPHERE WITH REGULAR POLYGONS
Roman Nedela
16:45 - 17:05 NORMAL AND LIST NORMAL EDGE COLORING
Diana Švecová
17:10 - 17:30 PROPERTIES OF H-CLIQUE-WIDTH
Adam Straka
17:35 - 17:55 EXTREMAL ASYMMETRIC DEPTH OF PLANAR AND HIGHER-GENUS GRAPHS
Ján Pastorek
19:00 Welcome party

Tuesday 2 June 2026

07:30 - 09:00 Breakfast
09:00 - 09:50 IMPROPER COLORING OF GRAPHS
Roman Soták
09:55 - 10:20 Coffee break
10:20 - 10:40 CENSUS OF CAYLEY-LIKENESS OF SMALL VERTEX-TRANSITIVE GRAPHS
Pavol Kollár
10:45 - 11:05 LOWER BOUND ON THE MAXIMUM DENOMINATOR OF FRACTIONAL CHROMATIC NUMBERS
Karolína Hylasová
11:10 - 11:30 ON TOTAL σt-IRREGULARITY OF GRAPHS
Martin Knor
11:35 - 11:55 RANDOM EMBEDDINGS OF GRAPHS
Robert Šámal
12:30 - 14:00 Lunch
15:00 - 15:50 UNIFIED FPT FRAMEWORK FOR CROSSING NUMBER PROBLEMS
Petr Hliněný
15:55 - 16:20 Coffee break
16:20 - 16:40 BALANCED BIREGULAR CAGES
György Kiss
16:45 - 17:05 GIRTH-REGULAR GRAPHS OF DEGREE 4 AND SMALL GIRTH
Štefánia Glevitzká
17:10 - 17:30 PARAMETERIZED COMPLEXITY OF DIRECTED TRAVELING SALESMAN PROBLEM
Ondrej Suchý
17:35 - 17:55 LOCAL IRREGULARITY PROBLEMS FOR MULTIGRAPHS
Alfréd Onderko
18:30 - 20:00 Dinner

Wednesday 3 June 2026

07:30 - 09:00 Breakfast
09:00 - 09:50 ON MINIMUM VENN DIAGRAMS AND DUAL PROBLEMS
Petr Gregor
09:55 - 10:20 Coffee break
10:20 - 10:40 CYCLE COVERS OF CUBIC GRAPHS WITH SMALL COLOURING DEFECT
Martin Škoviera
10:45 - 11:05 S-PACKING COLORINGS OF DISTANCE GRAPHS WITH DISTANCE SETS OF CARDINALITY 2
Petra Melicharová
11:10 - 11:30 ON THE LOCAL STRUCTURE OF UNIQUELY 3-COLORABLE PLANE GRAPHS
Tomáš Madaras
11:35 - 11:55 CONFLICT-FREE COLORING OF PLANAR GRAPHS WITH FOUR COLORS
Lukáš Málik
12:30 - 14:00 Lunch
14:00 TRIP
18:30 - 20:00 Dinner

Thursday 4 June 2026

07:30 - 09:00 Breakfast
09:00 - 09:50 COLOUR-CRITICAL GRAPHS AND TOPOLOGICAL COMBINATORICS
Tomáš Kaiser
09:55 - 10:20 Coffee break
10:20 - 10:40 FINDING B-COLORINGS USING FEEDBACK EDGES
Jakub Balabán
10:45 - 11:05 COLORINGS OF PLANE GRAPHS WITH SMALL FACIAL DEFECT
Simona Volesková
11:10 - 11:30 DENSITY OF TRACEABLE GRAPHS
Michal Dvořák
11:35 - 11:55 BOUNDED DIAMETER/GIRTH RATIO PROBLEM
Robert Jajcay
12:30 - 14:00 Lunch
15:00 - 15:50 VARIOUS ALGEBRAIC CONSTRUCTIONS OF REGULAR (DI)GRAPHS
Štefan Gyürki
15:55 - 16:20 Coffee break
16:20 - 16:40 DISJOINT CORRESPONDENCE COLORINGS FOR K5-MINOR-FREE GRAPHS
František Kardoš
16:45 - 17:05 HYPERCUBE DRAWINGS WITH NO LONG PLANE PATHS
Anna Margarethe Limbach
17:10 - 17:30 WEIGHTED P-MEDIAN PROBLEM (SENSITIVITY OF THE OPTIMAL SOLUTION)
Peter Czimmermann
17:35 - 17:55 REGULAR DIFFERENCE DISTANCE MAGIC ORIENTED GRAPHS
Petr Kovář
19:00 Conference dinner

Friday 5 June 2026

07:30 - 09:00 Breakfast
09:00 - 09:50 FROM DESCRIPTIVE TO DISTRIBUTED
Jan Grebík
09:55 - 10:20 Coffee break
10:20 - 10:40 DECOMPOSITION OF COMPLETE GRAPHS INTO UNICYCLIC TRIANGULAR DISCONNECTED GRAPHS ON SEVEN EDGES
Dalibor Fronček
10:45 - 11:05 ROMEO AND JULIET IS EXPTIME-COMPLETE
Tomáš Valla
11:10 - 11:30 MIN CUT-PATH PROBLEM
Norbert Micheľ
11:35 - 11:55 MEASURING DEPTH OF MATROIDS
Jan Jedelský
12:00 - 12:20 LONELY EDGES IN CUBIC GRAPHS
Matúš Matok
12:30 Lunch