arXiv:cond-mat/0607290AbstractReferencesReviewsResources Classifications Subjects Themes Keywords cavity method, counting matchings, rigorous proof, combinatorial optimization problems, large girth Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset