arXiv:1006.3049 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords vertex set, average degree, dimensional cube, exponentially long path, minimum degree Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset