CGT 2011 - Program
Please note that this is only a tentative schedule. It is likely to change.
| Monday 4 April 2011 | ||
| 8:30 – 8:55 | Registration. Warwick Mathematics Institute | |
| 8:55 – 9:00 | Opening | |
| Plenary talk. Room MS.02 | ||
| 9:00 – 10:00 | Jaroslav Nesetril Charles University |
Asymptotic Counting of Subgraphs in Sparse Graphs |
| 10:00 – 10:30 | Coffee break | |
| Morning Session. Room MS.02 | ||
| 10:30 – 10:50 | Sergey Kitaev Reykjavik University and University of Strathclyde |
On (2+2)-free Posets and Equinumerous Objects |
| 10:50 – 11:10 | Vitaliy Koshelev Steklov Mathematical Institute, Russian Academy of Sciences |
On the Erdős-Szekeres Problem for Colored Sets with Various Numbers of Internal Points |
| 11:10 – 11:30 | Andrei Raigorodskii Moscow State University |
From Combinatorial Geometry to Ramsey Theory |
| 11:30 – 11:40 | Short break | |
| 11:40 – 12:00 | Demetres Christofides Charles University |
Guessing Numbers of Graphs |
| 12:00 – 12:20 | Eric Sopena LaBRI, Université Bordeaux 1 |
CGT Inspired Tools for Studying the Game Chromatic Number of Trees |
| 12:20 – 14:00 | Lunch | |
| Early Afternoon Session. Room MS.02 | ||
| 14:00 – 14:20 | Richard Mycroft Queen Mary, University of London |
Perfect Matchings and Packings in Hypergraphs |
| 14:20 – 14:40 | Frantisek Kardos Pavol Jozef Safarik University in Kosice |
Exponentially Many Perfect Matchings in Cubic Graphs |
| 14:40 – 15:00 | Clemens Heuberger TU Graz |
The Number of Maximum Matchings in a Tree |
| 15:00 – 15:30 | Coffee break | |
| Late Afternoon Session. Room MS.02 | ||
| 15:30 – 15:50 | David Hartman Charles University |
Homomorphism-homogeneous Edge-colored Graphs |
| 15:50 – 16:10 | Florian Pfender Universitaet Rostock |
Complete Subgraphs in Multipartite Graphs |
| 16:10 – 16:30 | Teresa Sousa FCT-UNL and CMA-UNL |
Minimum Weight H-decompositions of Graphs |
| 16:30 – 16:40 | Short break | |
| 16:40 – 17:00 | Robert Brignall The Open University |
Infinite Antichains: From Permutations to Graphs |
| 17:00 – 17:20 | Tobias Mueller CWI |
The Smallest Grid Needed to Represent a Geometric Intersection Graph |
| Tuesday 5 April 2011 | ||
| Plenary talk. Room MS.02 | ||
| 9:00 – 10:00 | Carsten Thomassen Technical University of Denmark |
The Weak 3-flow Conjecture and Graph Decomposition |
| 10:00 – 10:30 | Coffee break | |
| Morning Session. Room MS.02 | ||
| 10:30 – 10:50 | Carol Zamfirescu TU Dortmund |
(2)-pancyclic Graphs |
| 10:50 – 11:10 | Dieter Rautenbach University of Ulm |
The Potential of Greed for Independence |
| 11:10 – 11:30 | Vadim Levit Ariel University |
A Set and Collection Lemma |
| 11:30 – 11:40 | Short break | |
| 11:40 – 12:00 | Martin Milanic FAMNIT, University of Primorska |
Towards a Combinatorial Characterization of Equistable Graphs - Partial Results on a Conjecture of Orlin |
| 12:00 – 12:20 | Matthias Hamann Universität Hamburg |
On the Tree-likeness of Hyperbolic Graphs |
| 12:20 – 14:00 | Lunch | |
| Afternoon Session. Excursion and dinner. | ||
| 14:00 – | Social events (excursion and conference dinner) | |
| Wednesday 6 April 2011 | ||
| Plenary talk. Room MS.02 | ||
| 9:00 – 10:00 | Michael Fellows Charles Darwin University |
Inside FPT: Kernelization Lower Bounds |
| 10:00 – 10:30 | Coffee break | |
| Morning Session. Room MS.02 | ||
| 10:30 – 10:50 | Matthias Mnich International Computer Science Institute |
Domination When the Stars Are Out |
| 10:50 – 11:10 | Petr Golovach Durham University |
Algorithmic Bounds for Problems Parameterized by Clique-width |
| 11:10 – 11:30 | Igor Razgon University of Leicester |
A New Upper Bound on the Number of Important Separators and an Alternative Parameterization of the Multiway Cut Problem |
| 11:30 – 11:40 | Short break | |
| 11:40 – 12:00 | Marcin Kaminski Université Libre de Bruxelles |
Deciding (More) Containment Relations in Planar Graphs in FPT Time |
| 12:00 – 12:20 | Pim van 't Hof University of Bergen |
Edge Contractions in Subclasses of Chordal Graphs |
| 12:20 – 14:00 | Lunch | |
| Early Afternoon Session. Room MS.02 | ||
| 14:00 – 14:20 | Chinh Hoang Wilfrid Laurier University |
Finding and Listing Induced Paths |
| 14:20 – 14:40 | Daniel Paulusma Durham University |
Coloring Graphs Without a Fixed Induced Linear Forest |
| 14:40 – 15:00 | Marc Demange Essec Business School |
On Some Coloring Problems on Grids |
| 15:00 – 15:30 | Coffee break | |
| Late Afternoon Session. Room MS.02 | ||
| 15:30 – 15:50 | Michel Habib LIAFA-Universite Paris 7 |
An O(mn^2) Algorithm for Computing All Maximal Homogeneous Pairs in a Graph |
| 15:50 – 16:10 | Dieter Kratsch Universite Paul Verlaine - Metz |
Counting in AT-free Graphs: Independence and Domination |
| 16:10 – 16:30 | Christophe Picouleau CEDRIC-CNAM |
Minimum Transversals for the Maximum Stable Set Problem in Weighted Bipartite Graphs |
| 16:30 – 16:40 | Short break | |
| 16:40 – 17:00 | Ross Kang Durham University |
Improper Choosability and Property B |
| 17:00 – 17:20 | Frank Gurski Heinrich-Heine-University Duesseldorf |
Binary Linear Programming Formulations and Hardness for Control Problems in Voting Systems
|
| Thursday 7 April 2011 | ||
| Plenary talk. Room MS.02 | ||
| 9:00 – 10:00 | Reinhard Diestel Universität Hamburg |
Infinite Graphs with Ends: A Topological Approach |
| 10:00 – 10:30 | Coffee break | |
| Morning Session. Room MS.02 | ||
| 10:30 – 10:50 | Michał Adamaszek DIMAP, University of Warwick |
Clique Complexes of Cycle Powers |
| 10:50 – 11:10 | Jayme Szwarcfiter Universidade Federal do Rio de Janeiro |
On Hull Sets of Graphs: A Short Survey |
| 11:10 – 11:30 | Jan Foniok Laboratoire d'Informatique de l'Ecole Polytechnique (LIX) |
Cherlin-Shelah-Shi Classes are Ramsey |
| 11:30 – 11:40 | Short break | |
| 11:40 – 12:00 | Oleg Verbitsky Institute for Applied Problems of Mechanics and Mathematics |
Canonical Representations of Interval and Circular-arc Hypergraphs |
| 12:00 – 12:20 | Jessica Enright University of Alberta |
Only the Important Bits of the Tree |
| 12:20 – 14:00 | Lunch | |