arXiv:1204.1989 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords permutation graph, multiple petersen subdivisions, linear lower bound, complement consists, constant factor Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset