Lazy cops and robbers played on random graphs and graphs on surfaces

DOI10.4310/JOC.2016.V7.N4.A4zbMath1350.05102arXiv1312.1750OpenAlexW2509839241MaRDI QIDQ344444

William B. Kinnersley, Deepak Bal, Paweł Prałat, Anthony Bonato

Publication date: 22 November 2016

Published in: Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.1750

zbMATH Keywords

random graphsadjacency propertydominationcops and robbersgraph genusvertex-pursuit games

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (7)

A probabilistic version of the game of zombies and survivors on graphs ⋮ An Introduction to Lazy Cops and Robbers on Graphs ⋮ The one-cop-moves game on graphs with some special structures ⋮ Lazy Cops and Robbers on generalized hypercubes ⋮ Fully Active Cops and Robbers ⋮ The one-cop-moves game on planar graphs ⋮ Containment game played on random graphs: another zig-zag theorem

This page was built for publication: Lazy cops and robbers played on random graphs and graphs on surfaces