Justin Salez

Introduite par Benjamini et Schramm (2001) puis développée par Aldous et Steele (2004), la notion de convergence locale faible permet de remplacer l'étude asymptotique des grands graphes aléatoires par l'analyse directe d'une certaine "géométrie locale" limite. Nous décrirons en détail ce cadre général puis l'illustrerons par la résolution explicite du problème du sous-graphe le plus dense dans le modèle d'Erdös-Renyi. Il s'agit d'un travail en collaboration avec Venkat Anantharam (UC Berkeley).