Du problème de l'arbre minimal au graphe d'Erdős-Rényi

Orateur:
Nathanaël Enriquez
Localisation:
Type: Matinées proba-stats
Site: UPEC
Salle:
P2 131 (salle du conseil)
Date de début:
Date de fin:

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)