100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Thierry Gallay

Le bâtiment de l'Institut Fourier est à nouveau accessible par badge ou code, de 6h30 à 21h30, du lundi au vendredi. Il reste toutefois fermé et sous alarme les week-ends et jours fériés. La bibliothèque du laboratoire est actuellement fermée, mais un service de prêt et de retour d'ouvrages a été mis en place. La cafétéria du second étage est en travaux, pour une longue période. Pour des raisons de traçabilité, les membres du laboratoire sont priés de signaler leurs jours de présence en remplissant le sondage envoyé par la direction. Pour de plus amples informations, consulter l'intranet du laboratoire.
 
---------------------------------------------------------------------------------
 
 

Laurent Ménard

À la recherche de longs chemins simples dans les graphes d'Erdös Rényi. Séminaire commun avec le LJK
Jeudi, 8 Mars, 2018 - 14:00
Résumé : 

Dans un graphe d'Erdös-Rényi à N sommets et probabilité de connexion c/N, on démontrera que les arbres couvrants de la composante géante construits par des algorithmes d'exploration basés sur les recherches en profondeur et en largeur convergent vers une limite déterministe explicite. Cela exhibe entre autres des chemins simples du graphe de longueur linéaire en N. Travaux en commun avec N. Enriquez, G. Faraud et N. Noiry (Modal'X, Paris Nanterre)

Institution de l'orateur : 
Université Paris Ouest Nanterre La Défense
Thème de recherche : 
Probabilités
Salle : 
Amphithéâtre - RDC - Tour IRMA
logo uga logo cnrs