RESEARCH SCHOOL
ECOLE DE RECHERCHE

Random Trees and Graphs Summer School
École d’été GRaphes et Arbres ALéatoires

1 – 5 July 2019

Scientific Committee
Comité scientifique

Mireille Bousquet-Mélou (CNRS / Université de Bordeaux)
Bénédicte Haas (Université Paris 13)
Richard Kenyon (Brown University)
Malwina Luczak (Queen Mary University London)
Grégory Miermont (ENS Lyon)

Organizing Committee
Comité d’organisation

Marie Albenque (CNRS /  École polytechnique)
Laurent Ménard (Université Paris Ouest Nanterre)
Jérémie Bettinelli (CNRS / École polytechnique)
Juanjo Rué (UPC Barcelona)

contact the organizers: graal.summer.school@gmail.com

Description
The Random Trees and Graphs Summer School is organized around the three following themes: planar maps, continuum trees and random graphs. It will consist in three high-level courses on these topics, especially designed to be affordable to young scientists (master students, PhD. students and post-docs). The courses will cover the bases and give some insight into some recent developments in the area. The courses will be completed by four international talks and the participants will be given the opportunity to present their work through contributed talks and a poster session. This is an international school ; all the lectures and talks will be given in English.
L’école d’été GRaphes et Arbres ALéatoires est organisée autour des trois thèmes suivants : cartes planaires, arbres continus et graphes aléatoires. Elle consistera en trois jours de haut niveau sur ces sujets, élaborés dans le souci d’être accessible à un jeune public (étudiant.e.s de master, doctorant.e.s, post-doctorant.e.s) Les cours ouvrirons les bases et empièterons sur des développements récents du domaine. En complément, quatre exposés de spécialistes internationaux seront donnés et les participants auront la possibilité de présenter leurs travaux via des exposés participatifs et une session posters. Il s’agit d’une école internationale, tous les cours et exposés seront donnés en anglais.
Courses

  • Igor Kortchemski (CNRS / École polytechnique)  Condensation in random trees 

Lecture notes: http://igor-kortchemski.perso.math.cnrs.fr/graal.pdf
Exercise Session (pdf)

  • Irène Marcovici (Université de Lorraine)  Automata & percolation
  • Justin Salez (Université Paris Diderot)  Local weak limits of graphs: theory and applications

Talks

Short contributed talks

  • Michaël Anastos (Carnegie Mellon University)   On the connectivity threshold for colorings of random graphs and hypergraphs
  • François Bienvenu (Collège de France)   On the connectivity threshold for colorings of random graphs and hypergraphs
  • Jacopo Borga (University of Zurich​)   Square permutations are typically rectangular​
  • Guillaume Conchon-Kerjean (Université Paris-Diderot)   Cutoff for the random walk on random lifts
  • Luis Fredes (Université Bordeaux I)  Survival and coexistence for spatial population models with forest fires epidemics​
  • Ivailo Hartarsky (ENS Paris)    Subcritical bootstrap percolation​
  • Emmanuel Jacob (ENS Lyon)   Contact process on evolving scale-free networks​
  • Cyril Marzouk (CNRS Université Paris Diderot)    Markovian explorations of planar maps are roundish
  • Matan Shalev (Tel Aviv University)    The Diameter of Uniform Spanning Trees
  • Benedikt Stufler (University of Zurich)    Local convergence of random planar graphs​
  • Gizem Sungu (Gebze Technical University)    Dynamic Graph Coloring Problem
  • Lucas Teyssier (ENS, UPMC)  Limit profile for random transpositions​​
  • Joonas Turunen (University of Helsinki)    Ising model on random triangulations of the half-plane​
  • Yijun Wan (ENS Paris)   Convergence of massive loop-erased random walk
  • Dominic Yeo (University of Oxford)   The critical window for random transposition random walk​

Abstracts of talks

SPONSORS

Picture

GRAAL (GRaphes et Arbres ALéatoires, ANR-14-CE25-0014).