English

Improved bounds for arithmetic progressions in product sets

Number Theory 2015-02-13 v1

Abstract

Let BB be a set of natural numbers of size nn. We prove that the length of the longest arithmetic progression contained in the product set B.B={bbb,bB}B.B = \{bb'| \, b, b' \in B\} cannot be greater than O(nlogn)O(n \log n) 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 Oϵ(n1+ϵ)O_\epsilon(n^{1 + \epsilon}) for arbitrary ϵ>0\epsilon > 0 assuming the GRH.

Keywords

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

R2 v1 2026-06-22T08:28:29.979Z