Largest sparse subgraphs of random graphs - Nikolaos Fountoulakis; Ross J. Kang; Colin McDiarmid (2012)