Mercredi 12 septembre · Salle 3052, Bâtiment Sophie Germain

9h30-10h Introduction ASD pole quick overview : Laurent Viennot

10h-11h Iordnis Kerenedis (Algo) Quantum algorithms for Optimisation and Machine Learning

11h-12h Pierre Fraigniaud (Complex-Algo)

12h – 13h30 Pot

13h30-14h Newcomers Arthur Nunge (Combi)

10h-11h Reza Naserasr (Graphes) Structural graph theory: historical progress and modern approches

15h-16h Guillaume Chapuy (Combi) Planar graphs and maps: enumeration, bijections, randomness

Je ferai une petite introduction aux cartes et aux bijections dites “de Schaeffer”, au départ inventées dans un contexte d'énumération pure pour expliquer des formules de comptages, et qui ont permis l'étude des graphes ou cartes planaires aléatoires. Si vous voulez savoir pourquoi le diamètre d'une carte planaire aléatoire est d'ordre O(n^{1/4}), et comment on s'en est rendu compte, c'est l'occasion.

16h-16h15 Wrap-up