arXiv:0908.3778 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random graph, extremal subgraphs, extended version, maximum cut, maximum triangle-free subgraph Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset