Programme

The conference starts on Monday, May 28, 2018 and ends on Wednesday, May 30, in the afternoon.

Tentative programme

Monday, May 28

9:00 registration
9:50 opening
10:00-10:55 J. Grytczuk Thue type problems for geometric graphs
10:55-11:25 coffee break
11:25-12:20 P. Holub Forbidden induced subgraphs
12:30-13:00 problem session
13:00 oběd
15:00-15:25 J. Tětek On the simultaneous minimum spanning trees problem
15:25-15:50 J. Fiala On empty-ply realizations of trees
15:50-16:20 coffee break
16:20-16:45 I. Fabrici Longest cycles in essentially 4-connected planar graphs
16:45-17:10 R. Lukoťka Perfect matchings in highly cyclically connected regular graphs
17:10-17:35 M. Tamášová On scarce and frequent cycles in polyhedral graphs
17:35-18:00 T. Kaiser Edge-critical factors of Schrijver graphs
18:00 welcome party

Tuesday, May 29

9:00-9:55 A. Rosa Perfect 1-factorizations
9:55-10:50 M. Maceková Computational complexity of 3-coloring problem for claw-free graphs
10:50-11:20 coffee break
11:20-11:45 P. Vrána Closure for $\{K_{1,4},K_{1,4}+e\}$-free graphs
11:45-12:10 V. Slívová Colouring $(P_r+P_s)$-free graphs
12:10-12:35 R. Šámal Linear bound for majority coloring
12:35-13:00 E. Vojtková Incidence coloring of graphs
13:00 lunch
15:00-15:25 J. Karabáš Six-cycles and perfect matchings in snarks
15:25-15:50 M. Mockovčiaková Semistrong edge-coloring of graphs
15:50-16:20 coffee break
16:20-16:45 J. Valiska Facial $L(2,1)$-labelings of trees
16:45-17:10 P. Kovář Extended handicap labelings of graphs
17:10-17:35 S. Rindošová Unique-maximum coloring of plane graphs
17:35-18:00 D. Fronček Nearly Platonic graphs
19:00 conference dinner

Wednesday, May 30

9:00-9:55 B. Lužar Star edge-coloring
9:55-10:50 M. Pergel Posets and graphs with geometric representations
10:50-11:20 přestávka
11:20-11:45 D. Kuboň Hypercube spanners in small dimensions
11:45-12:10 M. Pokorný On distance signless Laplacian integral complete multipartite graphs
12:10-12:35 T. Raiman Conditions for adding vertices to $(k,g)$-graphs
12:35-13:00 J. Závada Orientation of almost regular graphs
13:00 lunch
15:00-15:25 J. Kratochvíl Geometric representations of graphs: Representation extension versus simultaneous representations
15:25-15:50 Z. Ryjáček Hamiltonian results in a subclass of claw-free graphs
15:50-16:20 farewell coffee break

Programme Committee

Tomáš Dvořák Igor Fabrici Jiří Fiala Dalibor Fronček
Tomáš Kaiser Petr Kovář Jan Kratochvíl Jaroslav Nešetřil
Jan Obdržálek Zdeněk Ryjáček Roman Soták Martin Škoviera
Jozef Širáň