Amy Shaw

collaborators

2 papers

math.CO2020

Radius, Girth and Minimum Degree

Vojtěch Dvořák, Peter van Hintum, Amy Shaw +1

Given a connected graph $G$ on $n$ vertices, with minimum degree $δ \geq 2$ and girth at least $g \geq 4$ , what is the maximum radius $r$ this graph can have? Erdős, Pach, Pollack a…

math.CO2018

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…