4 papers
Rigidity of complements of bounded-degree graphs
John Haslegrave, Peleg Michaeli, Anthony Nixon
Maxwell observed that the graph of any rigid generic framework in on vertices has at least edges. In this article we prove that graphs whose…
A parallel wakeup problem and multi-room light switch strategies
John Haslegrave, Paul A. Russell, Mark Walters
The wakeup problem in distributed computing asks for a symmetric protocol that enables one of several processors to eventually guarantee that all (or, in a more general setting, en…
Sharp thresholds for NAC-colourings and stable cuts in random graphs
Katie Clinch, John Haslegrave, Tony Huynh +1
NAC-colourings of graphs correspond to flexible quasi-injective realisations in . A special class of NAC-colourings are those that arise from stable cuts. We give s…
Lonely passengers: a short proof
John Haslegrave
A fixed number of passengers independently board one of several buses uniformly at random. The lonely passenger problem is to prove that the probability of at least one passenger b…