Reconnaître un graphe transitif à partir de la donnée d’une grande boule




Date(s) : 30/01/2015   iCal
11 h 00 min - 12 h 00 min

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



Retour en haut 

Secured By miniOrange