arXiv:1011.5443 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords sparse random graphs, hajnals theorem, natural regularity conditions, perfect triangle, minimum degree Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset