arXiv:0902.1156 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords high probability, sparse random graph, random regular graphs, complete graph, lipschitz functions Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset