Gromov hyperbolicity and cop and robber game

zbMATH Open1409.91045MaRDI QIDQ3464844FDOQ3464844

Authors: J. Chalopin, Victor Chepoi, Panos Papasoglu, Timothée Pecatte 

Publication date: 27 January 2016

Recommendations

• Cop and robber game and hyperbolicity
• Cop and robber games when the robber can hide and ride
• Coarse geometry of the cops and robber game
• scientific article; zbMATH DE number 5241699
• A game of cops and robbers

zbMATH Keywords

geometryGromov hyperbolicitylinear isoperimetric inequalitycomputer sciencecop and robber game

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Cited In (4)

• A simple approach for lower-bounding the distortion in any hyperbolic embedding
• Cop and robber game and hyperbolicity
• On the hyperbolicity of random graphs
• Fast approximation and exact computation of negative curvature parameters of graphs

This page was built for publication: Gromov hyperbolicity and cop and robber game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3464844)