arXiv:1203.0132 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random graph, largest sparse subgraphs, largest vertex subset, large deviations inequalities, precise asymptotic formula Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset