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

Carte non disponible

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

Catégories Pas de Catégories


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/]

Olivier CHABROL
Posts created 14

Articles similaires

Commencez à saisir votre recherche ci-dessus et pressez Entrée pour rechercher. ESC pour annuler.

Retour en haut
Secured By miniOrange