14:00
15:00

[gt.go] - "Loi ou chaos : le monde des sous-graphes interdits" by Marthe Bonamy

/Exposé /Talk/

Des modèles de graphes aléatoires ont permis d'infirmer nombre de conjectures structurelles dans les graphes génériques. Les modèles aléatoires étant inhéremment chaotiques, le grapheux générique peut se raccrocher à l'espoir qu'interdire un sous-graphe quelconque suffise pour garantir de bons comportements. Dans cet exposé qui se veut accessible malgré l'apparition impromptue du lemme de régularité, nous discuterons des divers espoirs (parfois brisés), et spécifiquement de la conjecture d'Erdős-Hajnal et des dernières avancées autour d'elle.

[Marthe Bonamy ] (LaBRI, CNRS )
https://www.labri.fr/perso/mbonamy/

Remarks / Remarques

Find all the information of the working group on this [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT?userlang=en | web page ] .
Retrouvez toutes les informations du GT sur cette [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT | page web ] .

LaBRI/178