19^e Journées Combinatoires et Algorithmes du Littoral Méditerranéen (JCALM)

Introduction

L'objectif de ces journées est de réunir des personnes du Littoral Méditerranéen francais et catalan, dans un sens très large, travaillant en combinatoire et théorie des graphes.

Les équipes principalement concernées par ces journées sont l'équipe Algorithmique, Combinatoire et Recherche Opérationnelle du LIS à Marseille, les équipes APR, Arith et AlGCo du LIRMM à Montpellier, le projet COATI commun à l'I3S et l'INRIA Sophia Antipolis et l'équipe COMBGRAF de l'Université Polytechnique de Catalogne. Les chercheurs d'autres équipes (de la région ou non) sont cependant les bienvenus aux JCALM.

Le thème de ces 19^e JCALM est les chip-firing games. Les exposés auront lieu les 8 et 9 novembre 2018 dans une salle annexe de la bibliothèque du CIRM à Luminy. Les déjeuners seront pris au restaurant universitaire de Luminy.

Programme

Jeudi 8 novembre :

• 10h : café de bienvenu
• 10h30 : Guyslain Naves : chip-firing games on directed and undirected graphs.
• 12h00 : Repas au restaurant universitaire
• 14h00 : Basile Couëtoux : The chip-firing reachability problem.
• 15h00 : Jérémie Chalopin : Chip-Firing et Rotor-Routing sur les graphes dirigés
• 16h00 : Victor Chepoi : Théorème de Riemann-Roch pour les graphes.
• 17h00 : fin de la première journée
• Soirée : dîner en centre-ville.

Vendredi 9 novembre :

• 9h : Kolja Knauer : Quelques algorithmes liés aux configurations réduites
• 10h : pause café
• 10h30 : Yann Vaxès : Largeur arborescente et chip-firing game
• 11h30 : Session de problèmes ouverts
• 12h : Repas au restaurant universitaire
• 13h30 : fin de la deuxième journée

Bibliographie

• A. Björner, L. Lovász, P. W. Shor, Chip-firing games on graphs, European Journal on Combinatorics (1991).
• A. Björner, L. Lovász, Chip-firing games on directed graphs, Journal of Algebraic Combinatorics 1 (1992).
• A. E. Holroyd, L. Levine, K. Meszaros, Y. Peres, J. Propp, D. B. Wilson, Chip-Firing and Rotor-Routing on Directed Graphs, in : Sidoravicius V., Vares M.E. (eds) In and Out of Equilibrium 2. Progress in Probability, vol 60. Birkhäuser Basel (2008).
• M. Baker, S. Norine, Riemann-Roch and Abel-Jacobi theory on a finite graph, Advances in Mathematics (2007)
• M. Baker, F. Shokrieh, Chip-firing games, potential theory on graphs, and spanning trees, Journal of Combinatorial Theory series A (2013).
• J. van Dobben de Bruyn and D. Gijswijt, Treewidth is a lower bound on graph gonality, arXiv: 1407.7055 (2014).

Participants

Pour s'inscrire, contacter Guyslain. L'inscription est gratuite et couvre les déjeuners et pauses café.

• Arnaud Labourel
• Basile Couëtoux
• Bertrand Estellon
• Célia Châtel
• Daniel Gonçalves
• Éloi Perdereau
• Emmanuel Godard
• Fionn Mc Inerney
• Frédéric Havet
• Guyslain Naves
• Ignasi Sau
• Jérémie Chalopin
• Kolja Knauer
• Nicolas Durbec
• Nicolas Nisse
• Pascal Préa
• Sébastien Ratel
• Thi Viet Ha Nguyen
• Victor Chepoi
• Yann Vaxès