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