BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CERN//INDICO//EN
BEGIN:VEVENT
SUMMARY:Inégalités isopérimétriques dans les graphes réguliers
DTSTART:20260928T133000Z
DTEND:20260928T143000Z
DTSTAMP:20260921T145700Z
UID:indico-event-17109@indico.math.cnrs.fr
DESCRIPTION:Speakers: Thomas Budzinski\n\nLa constante de Cheeger d'un gra
 phe décrit la manière la plus efficace de "couper ce graphe en deux" en 
 coupant aussi peu d'arêtes que possible. Les graphes où cette constante 
 est élevée sont appelés "expanseurs"\, et leur construction est en gén
 éral un problème non-trivial. Pour des graphes $d$-réguliers (i.e. où 
 chaque sommet a exactement $d$ voisins)\, la comparaison avec un arbre inf
 ini $d$-régulier montre que cette constante est bornée par $d-2$. On ver
 ra qu'un argument probabiliste simple\, dû à Bollobas\, montre que cette
  borne supérieure n'est pas optimale. Si le temps le permet (cf. https://
 en.wikipedia.org/wiki/Vacuous_truth)\, on évoquera des questions analogue
 s sur les surfaces hyperboliques.\n\nhttps://indico.math.cnrs.fr/event/171
 09/
LOCATION:Amphi A (ENS Lyon (UMPA))
URL:https://indico.math.cnrs.fr/event/17109/
END:VEVENT
END:VCALENDAR