arXiv:math/0511343 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords chromatic number, non-constant degree, binomial random graph model, random regular graph model, two-point concentration result Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset