arXiv:2311.08560 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords binomial random graph, linear chromatic number, linear colouring, supercritical sparse random graphs, dense random graphs Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset