Séminaire Gaston Darboux :

Le 17 janvier 2020 à 11:15 - salle 430

Présentée par Le Coz Corentin - Univ. Orsay

Profil de séparation et profil isopérimétrique

Le profil de séparation a été défini pour les graphes infinis de degrés bornés par Benjamini, Schramm et Timar en 2011. C'est un invariant monotone de géométrie grossière, ce qui signifie qu'il permet de donner des obstructions à l'existence de plongements grossiers entre des graphes. Dans un travail commun avec Antoine Gournay, j'ai étudié des liens entre le profil de séparation et le profil isopérimétrique, plus connu. Je présenterai nos résultats ainsi que des applications. Ceci nous mènera à une nouvelle notion de séparation locale, que j'introduirai en fin d'exposé. Je donnerai toutes les définitions ainsi que de nombreux exemples.