Papers
Topics
Authors
Recent
Search
2000 character limit reached

Product sets cannot contain long arithmetic progressions

Published 19 May 2013 in math.NT | (1305.4416v3)

Abstract: Let $B$ be a set of natural numbers of size $n$. We prove that the length of the longest arithmetic progression contained in the product set $B.B = {bb'| \, b, b' \in B}$ cannot be greater than $O(\frac{n\log2 n}{\log \log n})$ and present an example of a product set containing an arithmetic progression of length $\Omega(n \log n)$. For sets of complex numbers we obtain the upper bound $O(n{3/2})$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.