Cover Image

Patrolling cop vs omniscient robber

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chiarelli, Nina, Dorbec, Paul, Stojaković, Miloš, Taranenko, Andrej
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C57, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

On the Multi-Robber Damage Number
by: Stojaković, Miloš, et al.
Published: (2022)

The radius capture number
by: Dravec, Tanja, et al.
Published: (2025)

Maker playing against an invisible Breaker
by: Clemens, Dennis, et al.
Published: (2025)

A cop-robber game on metric graphs
by: Berend, Daniel, et al.
Published: (2025)

Catching a robber on a random $k$-uniform hypergraph
by: Erde, Joshua, et al.
Published: (2023)

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
by: Harris, Pamela E., et al.
Published: (2022)

Rainbow connectivity Maker-Breaker game
by: Barkey, Juri, et al.
Published: (2026)

Burning game
by: Chiarelli, Nina, et al.
Published: (2024)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

$4K_1$-free graph with the cop number $3$
by: Char, Arnab, et al.
Published: (2025)

Eternally surrounding a robber
by: Clarke, Nancy E., et al.
Published: (2024)

Cops and robbers on $2K_2$-free graphs
by: Turcotte, Jérémie
Published: (2020)

Self-Reachable Chip Configurations on Trees
by: Lyons, Benjamin, et al.
Published: (2024)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
by: Ning, Jiajun, et al.
Published: (2025)

Isolation game on graphs
by: Brešar, Boštjan, et al.
Published: (2024)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
by: Batal, Ahmet
Published: (2020)

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

On the minimal forts of trees
by: Cameron, Thomas R., et al.
Published: (2025)

Labeled Chip-Firing on Directed $k$-ary Trees and Where Chips Land
by: Inagaki, Ryota, et al.
Published: (2025)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
by: Moses Jr., William K., et al.
Published: (2026)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
by: Adauto, Matheus, et al.
Published: (2023)

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

The Rational Number Game
by: Bowler, Nathan, et al.
Published: (2023)

Builder-Blocker General Position Games
by: Klavžar, Sandi, et al.
Published: (2023)

Zero forcing propagation time intervals and graphs with fixed propagation time
by: Ferrero, Daniela, et al.
Published: (2025)

Zero Forcing on Iterated Graph Models
by: Brice, Christopher, et al.
Published: (2025)

Stotting in positional games
by: Carmesin, Johannes, et al.
Published: (2026)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Zero Forcing of Generalized Hierarchical Products of Graphs
by: LeClair, Heather, et al.
Published: (2024)

Brushing Directed Graphs
by: Howell, Jared, et al.
Published: (2024)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)

Hat guessing number and guaranteed subgraphs
by: Bradshaw, Peter
Published: (2021)

An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
by: Liebenau, Anita, et al.
Published: (2025)