John Haslegrave

activity

20242026

most citedLonely passengers: a short proof

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

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Rigidity of complements of bounded-degree graphs

John Haslegrave, Peleg Michaeli, Anthony Nixon

Maxwell observed that the graph of any rigid generic framework in $R^{d}$ on $n$ vertices has at least $d n - (2 d + 1)$ edges. In this article we prove that graphs whose…

math.CO2025

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 $R^{2}$ . A special class of NAC-colourings are those that arise from stable cuts. We give s…