Gromov hyperbolicity and cop and robber game

MaRDI QIDQ3464844zbMATH OpenFDO

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

Publication date 27 January 2016

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)

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

Cited in

(4)

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

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)