On product of difference sets for sets of positive density
Dynamical Systems
2017-02-15 v2 Combinatorics
Number Theory
Abstract
In this paper we prove that given two sets of positive density, there exists which is bounded by a number depending only on the densities of and such that . As a corollary of the main theorem we deduce that if then there exist and which depend only on and such that for every and with there exists a divisor of satisfying .
Keywords
Cite
@article{arxiv.1702.02544,
title = {On product of difference sets for sets of positive density},
author = {Alexander Fish},
journal= {arXiv preprint arXiv:1702.02544},
year = {2017}
}
Comments
6 pages; a new proof (due to I. Shkredov) of Lemma 2.1 that does not use Szemeredi's theorem has been added