Partager cette page :

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