Classes de graphes avec peu de P_4 et convergence vers le graphon brownien
1 : Centre de Mathématiques Appliquées - Ecole Polytechnique
Ecole Polytechnique, Centre National de la Recherche Scientifique, Centre National de la Recherche Scientifique : UMR7641
On s'intéresse à la structure d'un graphe uniforme parmi une classe de graphes ayant peu de ligne de taille 4 induits. L'objectif est de montrer comment via la décomposition modulaire, on peut montrer qu'un graphe uniforme converge au sens des graphons vers le cographon brownien, et comprendre précisément le nombre de sous-graphes isomorphes à un graphe fixé.
| Type : | : | Résumé |
| Thématiques | : | Graphes aléatoires et géométrie aléatoire |
| PDF version | : |  PDF version |
