-
Nathanael Enriquez: Du problème de l’arbre minimal au graphe d’Erdős-Rényi.
Nathanael Enriquez: Du problème de l’arbre minimal au graphe d’Erdős-Rényi.
En guise d'introduction au graphe d'Erdős-Rényi, je présenterai une approche possiblement originale du célèbre problème initié par Alan Frieze du poids asymptotique de l'arbre couvrant minimal à l'intérieur d'un graphe complet dont les arêtes sont distribuées de façon iid. Le problème des fluctuations de ce poids conduira à quelques questions naturelles sur le graphe d'Erdős-Rényi, parmi lesquelles la limite du processus des fluctuations de la taille de la composante géante, lorsque le paramètre de connexion varie. (Travail conjoint avec Gabriel Faraud et Sophie Lemaire).