PS : Alice Contat (Université Sorbonne Paris Nord, LAGA) : Coeurs critiques de graphes aléatoires
Bâtiment Fermat, salle 4205Motivés par le désir de construire de grands ensembles indépendants dans les graphes aléatoires, Karp et Sipser ont modifié la construction gloutonne habituelle pour produire un algorithme qui produit un ensemble indépendant avec un grand cardinal, les sommets restants formants