% ── Foundational papers (cops-and-robbers) ────────────────────────────────── @article{AignerFromme, author = {Aigner, M. and Fromme, M.}, title = {A game of cops and robbers}, journal = {Discrete Applied Mathematics}, volume = {8}, year = {1984}, pages = {1--12}, } % ── Meyniel's conjecture: bounds and partial progress ─────────────────────── @article{LuPeng, author = {Lu, L. and Peng, X.}, title = {On {Meyniel}'s conjecture of the cop number}, journal = {Journal of Graph Theory}, volume = {71}, number = {2}, year = {2012}, pages = {192--205}, } @article{ScottSudakov, author = {Scott, A. and Sudakov, B.}, title = {A bound for the cops and robbers problem}, journal = {SIAM Journal on Discrete Mathematics}, volume = {25}, number = {3}, year = {2011}, pages = {1438--1442}, } @article{BoseEsperetHodorJoretMicekRambaud, author = {Bose, P. and Esperet, L. and Hodor, J. and Joret, G. and Micek, P. and Rambaud, C.}, title = {Cops and robber in graphs with bounded vertex cover number}, journal = {arXiv:2602.07435}, year = {2026}, } @article{BradshawHosseiniMoharStacho, author = {Bradshaw, P. and Hosseini, S. A. and Mohar, B. and Stacho, L.}, title = {On the cop number of graphs of high girth}, journal = {Journal of Graph Theory}, volume = {102}, year = {2023}, pages = {15--34}, note = {arXiv:2005.10849}, } @misc{Clow, author = {Clow, A.}, title = {Expanders satisfy the weak {Meyniel} conjecture}, year = {2023}, note = {Withdrawn preprint, arXiv:2311.13792}, } @article{HMG, author = {Hosseini, S. A. and Mohar, B. and {Gonzalez Hermosillo de la Maza}, S.}, title = {{Meyniel}'s conjecture on graphs of bounded degree}, journal = {Journal of Graph Theory}, volume = {97}, year = {2021}, pages = {401--407}, note = {arXiv:1912.06957}, } @article{PralatWormald, author = {Pra{\l}at, P. and Wormald, N.}, title = {{Meyniel}'s conjecture holds for random graphs}, journal = {Random Structures \& Algorithms}, volume = {48}, number = {2}, year = {2016}, pages = {396--421}, note = {arXiv:1301.2841}, } % ── Expansion, isoperimetry, and product/replacement structures ──────────── @article{BollobasKunLeader, author = {Bollob\'as, B. and Kun, G. and Leader, I.}, title = {Cops and robbers in a random graph}, journal = {Journal of Combinatorial Theory, Series B}, volume = {103}, year = {2013}, pages = {226--236}, } @article{BollobasLeader, author = {Bollob\'as, B. and Leader, I.}, title = {An isoperimetric inequality on the discrete torus}, journal = {SIAM Journal on Discrete Mathematics}, volume = {3}, year = {1990}, pages = {32--37}, } @article{ReingoldVadhanWigderson, author = {Reingold, O. and Vadhan, S. and Wigderson, A.}, title = {Entropy waves, the zig-zag graph product, and new constant-degree expanders}, journal = {Annals of Mathematics}, volume = {155}, year = {2002}, pages = {157--187}, } % ── Cop number on tori and products ───────────────────────────────────────── @article{Lehner, author = {Lehner, F.}, title = {On the cop number of toroidal graphs}, journal = {Journal of Combinatorial Theory, Series B}, volume = {151}, year = {2021}, pages = {250--262}, } @article{NeufeldNowakowski, author = {Neufeld, S. and Nowakowski, R.}, title = {A game of cops and robbers played on products of graphs}, journal = {Discrete Mathematics}, volume = {186}, year = {1998}, pages = {253--268}, }