9 citations · 9 across the 1 of their papers we have counts for
3 papers
math.CO2020
Radius, Girth and Minimum Degree
Vojtěch Dvořák, Peter van Hintum, Amy Shaw +1
Given a connected graph on vertices, with minimum degree and girth at least , what is the maximum radius this graph can have? Erdős, Pach, Pollack a…
math.CO2018★ 9 cited
Burning the plane: densities of the infinite Cartesian grid
Anthony Bonato, Karen Gunderson, Amy Shaw
Graph burning is a discrete-time process on graphs, where vertices are sequentially burned, and burned vertices cause their neighbours to burn over time. We consider extremal prope…
math.CO2016
Catching a fast robber on the grid
Paul Balister, Béla Bollobás, Bhargav Narayanan +1
We study the problem of cops and robbers on the grid where the robber is allowed to move faster than the cops. It is well known that two cops are necessary and sufficient to catch…