Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs