Séance Séminaire

Séminaire de culture générale Mathématique

Le seul graphe aléatoire infini

Un résultat surprenant, attribué à Erdos et Renyi, affirme que, presque sûrement, un graphe infini tiré aléatoirement est toujours isomorphe au même graphe, rendant par la même le graphe aléatoire pas si aléatoire... Dans cet exposé, j\