Alexander Roberts

activity

20162022

collaborators

Showing 2019 · math.COShow all

2 papers · 2 filters

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.CO2019

Maximising the Number of Cycles in Graphs with Forbidden Subgraphs

Natasha Morrison, Alexander Roberts, Alex Scott

Fix $k \geq 2$ and let $H$ be a graph with $χ (H) = k + 1$ containing a critical edge. We show that for sufficiently large $n$ , the unique $n$ -vertex $H$ -free graph containing the maxi…