Improved bounds for arithmetic progressions in product sets
Number Theory
2015-02-13 v1
Abstract
Let be a set of natural numbers of size . We prove that the length of the longest arithmetic progression contained in the product set cannot be greater than which matches the lower bound provided in an earlier paper up to a multiplicative constant. For sets of complex numbers we improve the bound to for arbitrary assuming the GRH.
Cite
@article{arxiv.1502.03704,
title = {Improved bounds for arithmetic progressions in product sets},
author = {Dmitry Zhelezov},
journal= {arXiv preprint arXiv:1502.03704},
year = {2015}
}
Comments
To appear in Int. J. Number Theory