[图书][B] An invitation to pursuit-evasion games and graph theory

A Bonato - 2022 - books.google.com
Graphs measure interactions between objects such as friendship links on Twitter,
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …

The branching number of intermediate growth trees

G Amir, S Yang - Groups, Geometry, and Dynamics, 2024 - ems.press
We introduce an “intermediate branching number”(IBN) which captures the branching of
intermediate growth trees, similar in spirit to the well-studied branching number of …

[HTML][HTML] The firefighter problem on polynomial and intermediate growth groups

G Amir, R Baldasso, G Kozma - Discrete Mathematics, 2020 - Elsevier
We prove that any Cayley graph G with degree d polynomial growth does not satisfy {f (n)}-
containment for any f= o (nd− 2). This settles the asymptotic behaviour of the firefighter …

Fire retainment on Cayley graphs

G Amir, R Baldasso, M Gerasimova, G Kozma - Discrete Mathematics, 2023 - Elsevier
We study the fire-retaining problem on groups, a quasi-isometry invariant 1 introduced by
Martínez-Pedroza and Prytuła [8], related to the firefighter problem. We prove that any …

[HTML][HTML] Firefighting on trees

P Coupechoux, M Demange, D Ellison… - Theoretical Computer …, 2019 - Elsevier
In the Firefighter problem, introduced by Hartnell in 1995, a fire spreads through a graph
while a player chooses which vertices to protect in order to contain it. In this paper, we focus …

The Lamplighter groups and Thompson's group have infinite weak-cop number

A Cornect, E Martínez-Pedroza - arXiv preprint arXiv:2406.11996, 2024 - arxiv.org
The weak-cop number of a graph, introduced by Lee et al (2023), is a quasi-isometry
invariant of graphs and hence of finitely generated groups. While for any $ m\in\mathbb {Z} …

Coarse geometry of the fire retaining property and group splittings

E Martínez-Pedroza, T Prytuła - Geometriae Dedicata, 2023 - Springer
Given a non-decreasing function f: N→ N we define a single player game on (infinite)
connected graphs that we call fire retaining. If a graph G admits a winning strategy for any …

[PDF][PDF] The Containment Game: between the Firefighter Problem and Conway's Angel Problem

ON Feldheim, I Israeli - 2023 - ma.huji.ac.il
The containment game is a full information game for two players, initialised with a set of
occupied vertices in an infinite connected graph G. On the t-th turn, the first player, called …

Relator games on groups

Z Gates, R Kelvey - … Game Theory: A Special Collection in Honor of …, 2022 - degruyter.com
We define two impartial games, the Relator Achievement Game REL and the Relator
Avoidance Game RAV. Given a finite group G and generating set S, both games begin with …

Coarse geometry of the fire retaining property and group splittings

E Martínez-Pedroza, T Prytuła - arXiv preprint arXiv:1904.04658, 2019 - arxiv.org
Given a non-decreasing function $ f\colon\mathbb {N}\to\mathbb {N} $ we define a single
player game on (infinite) connected graphs that we call fire retaining. If a graph $ G $ admits …