Séminaire des Doctorants et Doctorantes - Institut Camille Jordan - ICJ - Villeurbanne - Sud-Est - Unité de mathématiques pures et appliquées - UMPA/ENSL - Lyon - Sud-Est
Institut Camille Jordan - ICJ - Villeurbanne - Sud-Est
Unité de mathématiques pures et appliquées - UMPA/ENSL - Lyon - Sud-Est
Une introduction aux limites locales de graphes
Start:
Jan. 11, 2021, 10:30 a.m.
End:
Jan. 11, 2021, 11:30 a.m.
Speaker: Dort, Léo ()
Title:
Une introduction aux limites locales de graphes
Abstract: <p>La convergence locale faible de graphes, introduite par Itai Benjamini et Oded Schramm en 2001, décrit la notion qu’un graphe fini, vu d’un sommet spécifique, ressemble à un certain graphe limite. Plus précisément, ces objets limites sont des graphes aléatoires enracinés (infinis) qui décrivent la géométrie interne de grands graphes (finis) vus d’un sommet choisi uniformément au hasard.<br />
Dans cet exposé, j’introduirai en détail cette notion de convergence de graphes. Puis au travers de différents exemples, nous verrons que ces limites locales permettent d’étudier et de capturer certaines propriétés asymptotiques de grands graphes finis qui les approximent.</p>
Loc. Webinar
Cat. Séminaires
ref:
Séminaire des Doctorants et Doctorantes - Institut Camille Jordan - ICJ - Villeurbanne - Sud-Est - Unité de mathématiques pures et appliquées - UMPA/ENSL - Lyon - Sud-Est