2 papers
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 . A special class of NAC-colourings are those that arise from stable cuts. We give s…
math.CO2025
5-regular graphs and the 3-dimensional rigidity matroid
Rebecca Monks, Anthony Nixon
A bar-joint framework in Euclidean -space is rigid if the only edge-length-preserving continuous motions arise from isometries of . In the generic case, ri…