20 jan 2023
11:15 - 12:30
Salle 5, Site Marcelin Berthelot
En libre accès, dans la limite des places disponibles

Intervenant(s)

Lucas Gérin, CMAP, École Polytechnique
URL de la vidéo

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.)