arXiv:0708.1919 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords sparse graphs, random graph models, dense graphs contains, random graphs arises, connection Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset