6 citations · 6 across the 5 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
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…
math.CO2019
Maximising the Number of Cycles in Graphs with Forbidden Subgraphs
Natasha Morrison, Alexander Roberts, Alex Scott
Fix and let be a graph with containing a critical edge. We show that for sufficiently large , the unique -vertex -free graph containing the maxi…