Salle 5, Site Marcelin Berthelot
En libre accès, dans la limite des places disponibles
-

Résumé

Dans les années 2000, une théorie des limites de graphes denses vers des graphes « continus » (aussi appelés « graphons ») a émergé, initiée notamment par Lovasz. Cette théorie a été étendue aux graphes denses aléatoires (sous l'impulsion de Diaconis et Janson), mais il existe très peu d'exemples où la limite est elle-même aléatoire.

L'objectif de cet exposé est de présenter un « graphon Brownien » qui est la limite d'une famille de graphes aléatoires uniformes naturels : les cographes.
(Basé sur des travaux avec Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Mickaël Maazoun, Adeline Pierrot).

Intervenant(s)

Lucas Gérin

CMAP, École Polytechnique

Événements