The coarse geometry of Hartnell's firefighter problem on infinite graphs

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

zbMATH Keywords

growthgames on graphsquasi-isometrycontainmentgeometric group theoryfirefighter game

Mathematics Subject Classification ID

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