arXiv:2106.08975 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords short proof, dfs graph search algorithm, regularity lemma argument, binomial random graph, paths satisfies Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset