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)
