Léonie Kittel (Université Sorbonne Paris Nord) : Comptage de valeurs propres dans un cographe aléatoire

Les cographes sont la classe de graphes engendrée récursivement par les opérations d’union disjointe et de complémentation. Cette structure récursive permet d’obtenir de nombreux résultats sur les cographes déterministes, mais que se passe-t-il quand on prend un cographe aléatoire uniforme de grande taille ? Dans cet exposé, on s’intéressera au spectre d’un grand cographe uniforme, et plus particulièrement aux multiplicités de 0 et -1, qui admettent une limite en loi lorsque le graphe grandit.