École de Printemps d'Informatique Théorique (ÉPIT) Graphes et surfaces : algorithmique, combinatoire et topologie

Date: 
Lundi, 9 Mai, 2016 - Vendredi, 13 Mai, 2016
Lieu: 

CIRM, Marseille

Description: 

Pour plus d'informations: http://programme-scientifique.weebly.com/1438.html

Descriptif

L'École de Printemps d’Informatique Théorique 2016 portera sur les graphes topologiques, c’est-à-dire représentés dans le plan ou plus généralement sur des surfaces ou dans l’espace.  Les graphes sont un objet fondamental de l’informatique, et bien souvent ceux que nous manipulons sont d’origine géométrique : par exemple, ils sont dessinables dans le plan avec peu ou pas de croisements, ou sur une surface topologiquement simple.  De tels graphes possèdent des propriétés structurelles qui permettent de résoudre des problèmes algorithmiques sur ceux-ci plus efficacement que sur des graphes abstraits quelconques.  Par ailleurs, des questions spécifiques, de nature combinatoire ou topologique, se posent pour ces graphes.

Cette École se veut être une introduction aux diverses facettes des graphes topologiques : algorithmique, combinatoire, structurelle, topologique, etc., et à leurs interactions.  Elle se situe donc à la croisée de différents domaines des mathématiques et de l’informatique théorique : combinatoire énumérative et bijective, topologie de petite dimension, algorithmique et théorie structurelle des graphes, géométrie algorithmique.  Elle s'adresse aux étudiants et chercheurs intéressés en mathématiques et informatique théorique, et tout spécialement aux doctorants et jeunes chercheurs.  Il n'y a aucun prérequis, toutes les notions utiles seront introduites.

Orateurs

Cours longs :

  • Éric Colin de Verdière (CNRS, ENS Paris) : aspects topologiques
  • Bojan Mohar (Simon Fraser University & University of Ljubljana) : aspects structurels
  • Gilles Schaeffer (CNRS, École Polytechnique) : aspects combinatoires
  • Dimitrios Thilikos (CNRS, LIRMM, Montpellier) : aspects algorithmiques

Cours courts :

  • Louis Esperet (CNRS, G-SCOP, Grenoble) : aspects de coloration
  • Uli Wagner (IST, Autriche) : dimension supérieure

Organisateurs
Éric Colin de Verdière (CNRS, ENS Paris) et Gilles Schaeffer (CNRS, École Polytechnique)