Cops, robbers, infinite graphs and related problems

Carte non disponible

Date/heure
Date(s) - 01/12/2015
14 h 30 min - 15 h 30 min

Catégories


We briefly survey the game of cops-and-robbers on graphs and its variants in the finite case and then concentrate on infinite graphs, stressing the difference between the finite and the infinite. Along the way we show (time allowing) how to construct infinite-vertex transitive graphs from any graphs and point out some strange properties of the construction. We also suggest several open problems, both finite and inifinite. The talk is based on work with A. Bonato, C.Tardif and R.E. Woodrow.

http://www.iro.umontreal.ca/~hahn/

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