arXiv:0905.0135 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords sparse graphs, lower bound, sum-product theorem, distinct integers induce, elliptic curve analysis Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset