Program

Konference začíná v pondělí 28. května 2018 a končí ve středu 30. května odpoledne.

Předběžný program

Pondělí 28. května

9:00 registrace
9:50 zahájení
10:00-10:55 J. Grytczuk Thue type problems for geometric graphs
10:55-11:25 přestávka
11:25-12:20 P. Holub Forbidden induced subgraphs
12:30-13:00 problémová sekce
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 přestávka
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 uvítací večírek

Úterý 29. května

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 přestávka
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 oběd
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 přestávka
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 konferenční večeře

Středa 30. května

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 oběd
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 přestávka na rozloučenou

Programový výbor

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áň