European Conference on Combinatorics, Graph Theory and Applications

Seville, September 11 - 15, 2007

 

Program (.pdf)Program

Wednesday 12

Program (.pdf)Program

Tuesday   Wednesday   Thursday   Friday   Saturday

8:45-9:45

Counting Crossing-free configurations on planar point sets

Emo Welzl

9:45-10:15

Coffee break

 

lecture room A

lecture room B

lecture room C

10:15-10:35

On components of 2-factors in claw-free graphs

Hajo Broersma, Daniel Paulusma and Kiyoshi Yoshimoto

Matching graphs of Hypercubes and Complete Bipartite Graphs

Jiří Fink

On the packing chromatic number of Cartesian products, hexagonal lattice, and trees                             

Boš tjan Brešar, Sandi Klavžar and Douglas F. Rall

10:35-10:55

Approximation algorithms and hardness results for the clique packing problem

Frédéric Chataigner, Gordana Manić, Yoshiko Wakabayashi and Raphael Yuster

Edge Multiplicity and Other Trace Functions

Gábor Wiener

Asymptotics of the chromatic number for quasi-line graphs

Andrew D. King and Bruce Reed

10:55-11:15

Acyclic dominating partitions

Louigi Addario-Berry and Ross Kang

 

Fast winning strategies in positional games

Dan Hefetz, Michael Krivelevich, Miloš Stojaković and Tibor Szabó

 

Game chromatic number of Cartesian product graphs

Tomasz Bartnicki, Bostjan Bresar, Jaroslaw Grytczuk, Matjaž Kovše, Zofija Miechowitcz and Iztok Peterin

11:15-11:35

Embedding spanning subgraphs of small bandwidth

Julia Böttcher, Mathias Schacht and Anusch Taraz

Generalizations of Heilbronn's Triangle Problem

Hanno Lefmann

List Colouring Squares of Planar Graphs            

Frédéric Havet, Jan van den Heuvel, Colin McDiarmid and Bruce Reed

11:35-11:45

Short break

11:45-12:15

Poster talks

  • Directed Hypergraphs: A Tool for Researching Digraphs and Hypergraphs - Hortensia Galeana-Sánchez, Martín Manrique
  • k-pyramidal 2-factorizations of the complete graph - Gloria Rinaldi
  • The Hierarchical Product of Graphs -  Lali Barriére, Francesc Comellas, Cristina Dalfó, Miquel Ángel Fiol
  • A heuristic for broadcasting in power-law networks - E. Bendito, A. Carmona, A.M. Encinas, J.M. Gesto, M. Mitjana

12:15-14:30

 

Lunch

 

14:30-15:30

The game of HEX – its history and theory

Bjarne Toft

15:30-16:00

Coffee break

16:00-17:00

 

Business meeting

 

20:00

 

Visit to Los Reales Alcázares and

Prize awardening (program)

 

 Tuesday   Wednesday   Thursday   Friday   Saturday