arXiv:2207.04923 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords structural theorem, perfect matchings, sharp complexity dichotomy, main combinatorial result, bounded euler genus graphs Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset