arXiv:2407.18346 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords directed path, maximum degree, graphs admit kt orientations, problem remains np-complete, large chromatic number Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset