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

11 papers

math.CO2022

Shotgun assembly of random graphs

Tom Johnston, Gal Kronenberg, Alexander Roberts +1

In the graph shotgun assembly problem, we are given the balls of radius $r$ around each vertex of a graph and asked to reconstruct the graph. We study the shotgun assembly of the E…

math.CO2022

Decomposing random permutations into order-isomorphic subpermutations

Carla Groenland, Tom Johnston, Dániel Korándi +3

Two permutations $s$ and $t$ are $k$ -similar if they can be decomposed into subpermutations $s^{1}, \dots, s^{k}$ and $t^{1}, \dots, t^{k}$ such that $s^{i}$ is order-isomorphic to $t^{i}$ f…

math.CO2020

Isoperimetric stability in lattices

Ben Barber, Joshua Erde, Peter Keevash +1

We obtain isoperimetric stability theorems for general Cayley digraphs on $Z^{d}$ . For any fixed $B$ that generates $Z^{d}$ over $Z$ , we characterise the app…

math.CO2020★ 6 cited

Exact stability for Turán's Theorem

Dániel Korándi, Alexander Roberts, Alex Scott

Turán's Theorem says that an extremal $K_{r + 1}$ -free graph is $r$ -partite. The Stability Theorem of Erdős and Simonovits shows that if a $K_{r + 1}$ -free graph with $n$ vertices has…

math.CO2019

Shotgun reconstruction in the hypercube

Michał Przykucki, Alexander Roberts, Alex Scott

Mossel and Ross raised the question of when a random colouring of a graph can be reconstructed from local information, namely the colourings (with multiplicity) of balls of given r…

math.PR2019

Parking on the integers

Michał Przykucki, Alexander Roberts, Alex Scott

Models of parking in which cars are placed randomly and then move according to a deterministic rule have been studied since the work of Konheim and Weiss in the 1960s. Recently, Da…