EuroComb 2013 European Conference on Combinatorics, Graph Theory and Applications Area della Ricerca del CNR - Pisa, Italy September 9-13, 2013 Photo by P. Andronico MONDAY SEPTEMBER 9TH 08:00 Registration 09:00 Plenary Session Conference Opening 09:10 Plenary session Keynote speaker: Andrew Thomason “Containers for independent sets” 10:00 Coffee break 10:30 Parallel sessions 12:15 Lunch break 14:00 Plenary session Keynote speaker: Mathias Schacht “Extremal combinatorics in random structures” 14:50 Coffee break 15:25 Parallel sessions 17:30 Eurocomb DIMATIA business meeting TUESDAY SEPTEMBER 10TH 09:10 Plenary session Keynote speaker: Asaf Shapira “Ramsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem” 10:00 Coffee break 10:30 Parallel sessions 12:15 Lunch break 14:00 Plenary session Keynote speaker: Endre Szemeredi “Packing Trees into a Graph” 14:50 Coffee break 17:10 Prize cerimony 19:00 Welcome cocktail WEDNESDAY SEPTEMBER 11TH 09:10 Plenary session Keynote speaker: Michele Conforti “Integer Programming, Lattices and Polyhedra” 10:00 Coffee break 10:30 Parallel sessions 12:15 Lunch break 14:00 Plenary session Keynote speaker: Alexander Kostochka “Lower bounds on the size of k-critical n-vertex graphs and their applications” 14:50 Coffee break 15:25 Parallel sessions 20:00 Social dinner Programme Committee: Jaroslav Nesetril (co-chair) Marco Pellegrini (co-chair) Bela Bollobas Stefan Felsner Jacob Fox Anna Galluccio Jarek Grytczuk Ervin Gyori Tommy Jensen Ken-ichi Kawarabayashi Peter Keevash Daniel Kral Daniela Kuhn Alberto Marchetti-Spaccamela Mickael Montassier Patrice Ossona de Mendez Andre Raspaud Alex Scott Oriol Serra Martin Skoviera Jozsef Solymosi Benjamin Sudakov Jan Arne Telle Organizing Committee: Bruno Codenotti Paola Favati Filippo Geraci Roberto Grossi Adriana Lazzaroni Marco Pellegrini (General Chair) Giovanni Resta Local Organizing Secretariat: Patrizia Andronico Raffaella Casarosa Petra Milstainova Giulia Severino THURSDAY SEPTEMBER 12TH 09:10 Plenary session Keynote speaker: Luca Trevisan “Spectral graph theory” 10:00 Coffee break 10:30 Parallel sessions 12:15 Lunch break 14:00 Plenary session Keynote speaker: Michel Goemans “Polynomiality for Packing and Scheduling in the High Multiplicity Setting” 14:50 Coffee break and Poster session 16:00 Parallel sessions Aquarels by J. Nesetril Sponsors Iit Istituto di Informatica e Telematica FRIDAY SEPTEMBER 13TH 09:10 Plenary session Keynote speaker: Daniel Marx “Decomposition theorems for graphs excluding structures” 10:00 Coffee break 10:30 Parallel sessions 12:15 Lunch break 14:00 Parallel sessions 15:45 Closing DIMATIA Graphic design: R. Casarosa, Segreteria Scientifica IIT-CNR