Graphes et cartes aléatoires
le 13 mars 2012
de 15h30 à 16h45
ENS Rennes Amphithéâtre
Conférence de Jean-François Le Gall (Université Paris Sud Orsay) - Département de mathématiques (Ker Lann), Formation à la recherche.
Une carte planaire est un graphe dessiné dans le plan, ou sur la sphère de dimension deux. La distance de graphe entre deux sommets est le nombre minimal d'arêtes sur un chemin du graphe qui relie les deux sommets. L'ensemble
des sommets est ainsi muni d'une structure d'espace métrique. Le but de l'exposé sera de montrer comment on étudie les propriétés de cet espace métrique pour une grande carte choisie au hasard. Les méthodes reposent en partie sur des bijections combinatoires entre cartes et arbres.
- Thématique(s)
- Formation
Mise à jour le 9 mars 2012
Conférences d'initiation à la recherche
Ces conférences, organisées à destination des élèves de première et deuxième années, sont ouvertes à tous. Elles sont l'occasion de découvrir la recherche contemporaine en mathématiques au travers de questions actuelles exposées par des chercheurs reconnus.
Programme complet des conférences d'initiation à la recherche
Dans la même rubrique