Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

Cops, robbers, infinite graphs and related problems

Gena Hahn
Université de Montréal, Canada
http://www.iro.umontreal.ca/~hahn/

Date(s) : 01/12/2015   iCal
14h30 - 15h30

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.

Catégories

Tags :

Secured By miniOrange