Showing the Français version because no English translation exists yet. Add that translation.
Unreviewed. This problem has not been reviewed by trusted users yet.
Soit un entier n⩾1 et un réel pn∈]0,1[. On se donne une famille (Xi,j)1⩽i<j⩽n de variables aléatoires i.i.d, chacune de loi de Bernoulli de paramètre pn. On construit un graphe aléatoire Gn (non-orienté, simple et sans boucle) d’ensemble de sommets [[1,n]], tel qu’une arête {i,j} soit présente dans Gn si et seulement si Xi,j=1.
- On note Tn le nombre de triangles présents dans Gn. Calculer E[Tn] et E[Tn(Tn−1)].
- Si X est une variable aléatoire à valeurs dans N, proposer un encadrement de P[X⩾1] faisant intervenir E[X] et E[X2]. En déduire, quand n→+∞, que :
P[Tn⩾1]→0 si pn=o(n1)etP[Tn⩾1]→1 si n1=o(pn).
- (Plus difficile) On suppose ici que pn=λ/n pour un certain réel λ. Montrer que (Tn) converge en loi vers une variable aléatoire de Poisson de paramètre λ. On pourra à cet effet appliquer une méthode des moments.
References
- Nicolas Curien - Random Graphs
Details
Le cours mentionne ce résultat, ainsi que d'autres résultats utilisant des techniques similaires (chapitre V).