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})$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.