BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:5129@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20240416T143000
DTEND;TZID=Europe/Paris:20240416T153000
DTSTAMP:20240524T072506Z
URL:https://www.i2m.univ-amu.fr/evenements/tba-120/
SUMMARY: (...): Coeurs critiques sur des graphes aléatoires
DESCRIPTION:: \nRésumé : Motivés par le désir de construire de grands e
 nsembles indépendants dans les graphes aléatoires\, Karp et Sipser ont m
 odifié la construction gloutonne habituelle pour produire un algorithme q
 ui produit un ensemble indépendant avec un grand cardinal\, les sommets r
 estants formants un ensemble appelé le coeur de Karp-Sipser. Lorsqu'il es
 t exécuté sur le graphe aléatoire d'Erdös-Rényi $G(n\,c/n)$\, cet alg
 orithme est optimal tant que $c &lt\; mathrm{e}$. Nous présenterons la pr
 euve d'une conjecture physique de Bauer et Golinelli (2002) affirmant qu'
 à la criticité\, la taille du coeur de Karp-Sipser est de l'ordre de $n^
 {3/5}$. En cours de route\, nous mettrons en évidence les similitudes et 
 les différences avec l'algorithme glouton habituel pour le $k$-coeur.\n\n
 Basé sur des travaux communs avec Thomas Budzinski et  Nicolas Curien.\n
CATEGORIES:Séminaire,Probabilités
LOCATION:I2M Saint-Charles - Salle de séminaire\, Université Aix-Marseill
 e\, Campus Saint-Charles\, 3 Place Victor Hugo\, Marseille\, 13003\, Franc
 e
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=Université Aix-Marseille\,
  Campus Saint-Charles\, 3 Place Victor Hugo\, Marseille\, 13003\, France;X
 -APPLE-RADIUS=100;X-TITLE=I2M Saint-Charles - Salle de séminaire:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20240331T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR