William Duckworth Michele Zito Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs. 56-66 2007 conf/mfcs/2007 MFCS http://dx.doi.org/10.1007/978-3-540-74456-6_7 db/conf/mfcs/mfcs2007.html#DuckworthZ07