Alexander Roberts

activity

20162022

most citedExact stability for Turán's Theorem

6 citations · 6 across the 5 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.CO2018

Vertex-isoperimetric stability in the hypercube

Michał Przykucki, Alexander Roberts

Harper's Theorem states that, in a hypercube, among all sets of a given fixed size the Hamming balls have minimal closed neighbourhoods. In this paper we prove a stability-like res…

math.CO2018

Approximating the position of a hidden agent in a graph

Hannah Guggiari, Alexander Roberts, Alex Scott

A cat and mouse play a pursuit and evasion game on a connected graph $G$ with $n$ vertices. The mouse moves to vertices $m_{1}, m_{2}, \dots$ of $G$ where $m_{i}$ is in the closed neighbou…

math.PR2018

Exceptional graphs for the random walk

Juhan Aru, Carla Groenland, Tom Johnston +3

If $W$ is the simple random walk on the square lattice $Z^{2}$ , then $W$ induces a random walk $W_{G}$ on any spanning subgraph $G\subset \mathbb…