12 problems
Minimal-order conjecture for the attacking-cop-number gap. If
Strong attacking-cop-number conjecture. For all integers there exists a graph such that and
Multi-robber damage conjecture. For all , if
Asymptotic tightness conjecture. For any fixed positive integer , we have
Let be a graph or digraph inducing a connectivity system, and consider an elimination game with an invisible robber in which cop positions satisfy the relevant connectivity bou…
Unbounded attacking-cop-number gap conjecture. For every non-negative integer , there exists a graph such that
Planar attacking cop number conjecture. For every planar graph ,
A metric space is homogeneous if for every there is an isometry with . Let be a game space, namely a compact geodesic metric space equippe…
A game space is a compact geodesic metric space equipped with the Cops and Robber game. Its doubling constant is the least such that every ball…
Let an MPSE problem have pursuers and evaders at positions at time , with . Let be the Apollonius boundary and let denote the Apollo…
Let be a connected graph of order . In the Cat and Mouse localisation game, the cat receives only the information specified by the game rules and seeks to determine a vertex…
Logarithmic localization conjecture. The cat can localize the mouse up to distance on .