The coarse geometry of Hartnell's firefighter problem on infinite graphs
From MaRDI portal
Publication:512564
DOI10.1016/j.disc.2016.11.032zbMath1357.05104arXiv1507.03050OpenAlexW2963221862MaRDI QIDQ512564
Brandon Thorne, Danny Dyer, Eduardo Martínez Pedroza
Publication date: 27 February 2017
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.03050
Programming involving graphs or networks (90C35) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57) Infinite graphs (05C63)
Related Items
Firefighting on trees and Cayley graphs, Coarse geometry of the cops and robber game, Coarse geometry of the fire retaining property and group splittings, The firefighter problem on polynomial and intermediate growth groups, The coarse geometry of Hartnell's firefighter problem on infinite graphs, Firefighting on trees, Fire retainment on Cayley graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Firefighting on square, hexagonal, and triangular grids
- The coarse geometry of Hartnell's firefighter problem on infinite graphs
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- 3/2 firefighters are not enough
- Fire containment in grids of dimension three and higher
- A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
- Free subgroups in linear groups