Reconnaître un graphe transitif à partir de la donnée d’une grande boule
Date(s) : 30/01/2015 iCal
11h00 - 12h00
On étudiera la question suivante: étant donné un graphe transitif X, existe-t-il un R>0 tel que pour tout graphe Y dont toutes les boules de rayon R sont isométriques à la boule de rayon R de X, il existe un revêtement de Y par X ?
Un graphe vérifiant cette propriété est dit « local-global rigid ». Nous tenterons d’examiner sous quel type d’hypothèse cette propriété de rigidité est satisfaite, et donnerons notamment quelques contre-exemples assez surprenants.
[http://www.normalesup.org/~tessera/]
Catégories Pas de Catégories