==== Journée du pôle Algorithmes et structures discrètes 2018 ==== ASD pole quick overview : Laurent Viennot Quantum algorithms for Optimisation and Machine Learning ** 12h -- 13h30 ** Pot Arthur Nunge (Combi) Structural graph theory: historical progress and modern approches 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.