Programme
Main Speakers
The workshop takes place on 16-18 August. The dinner is planned for Thursday 17 August at the restaurant Pakhuis. On Saturday 19 August, we organise an optional trip to Bruges as a social activity.
The booklet containing the abstracts and other practical information is also available to download. Note that every participant will receive a printed copy, so there is no need to print this yourself.
Wednesday August 16
| 09h15 - 09h55 | Registration |
| 09h55 - 10h00 | Welcome |
| 10h00 - 10h55 |
Graph generation and Ramsey numbers Brendan McKay |
| 10h55 - 11h20 | Coffee break |
| 11h20 - 11h45 |
Recent progress towards a proof of the 4-4-4-Conjecture František Kardoš |
| 11h50 - 12h15 |
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs Domenico Labbate |
| 12h15 - 14h30 | Lunch |
| 14h30 - 14h55 |
Snarks that cannot be covered with four perfect matchings Edita Máčajová |
| 15h00 - 15h25 |
Construction of snarks with circular flow number 5 Giuseppe Mazzuoccolo |
| 15h30 - 15h55 |
Smallest snarks with oddness 4 Martin Škoviera |
| 15h55 - 16h10 | Coffee break |
| 16h10 - 16h35 |
Extension of graphs on surfaces to 3-colorable triangulations Kenta Ozeki |
| 16h40 - 17h05 |
Some Folkman Problems Stanisław Radziszowski |
Thursday August 17
| 10h00 - 10h55 |
Nash-Williams' cycle decomposition theorem (blackboard talk) Carsten Thomassen |
| 10h55 - 11h20 | Coffee break |
| 11h20 - 11h45 |
Longer cycles in essentially 4-connected planar graphs Jens M. Schmidt |
| 11h50 - 12h15 |
On the number of type-0 triangles Gunnar Brinkmann |
| 12h15 - 14h30 | Lunch |
| 14h30 - 14h55 |
Minimum leaf number of cubic graphs Gábor Wiener |
| 15h00 - 15h25 |
A 7/6-approximation algorithm for 2EC in 3-edge connected cubic graphs Roman Čada |
| 15h30 - 15h55 |
2-factors and independent sets in edge-chromatic critical graphs Eckhard Steffen |
| 15h55 - 16h10 | Coffee break |
| 16h10 - 17h00 | Problem session |
| 19h00 - 22h00 | Conference dinner |
Friday August 18
| 10h00 - 10h55 |
Crossing Lemmas János Pach |
| 10h55 - 11h20 | Coffee break |
| 11h20 - 11h45 |
Finding triangles for maximum planar subgraphs Andreas Schmid |
| 11h50 - 12h15 |
Strengthening some complexity results on toughness of graphs Kitti Varga |
| 12h15 - 14h30 | Lunch |
| 14h30 - 14h55 |
Data reduction and combinatorics of the 3-colorability problem Oliver Schaudt |
| 15h00 - 15h25 |
Equitable 3-colorability for P5-free graphs Vera Weil |
| 15h30 - 15h55 |
Graph isomorphism and asymmetric graphs Pascal Schweitzer |
| 15h55 - 16h10 | Coffee break |
| 16h10 - 16h35 |
An asymptotically improved upper bound on the diameter of polyhedra Noriyoshi Sukegawa |
| 16h40 - 17h05 |
PHOEG Helps Obtaining Extremal Graphs Hadrien Mélot |
| 17h05 - 17h20 | Closing remarks |