On a sumset conjecture of Erd\H{o}s
Abstract
Erd\H{o}s conjectured that for any set with positive lower asymptotic density, there are infinite sets such that . We verify Erd\H{o}s' conjecture in the case that has Banach density exceeding . As a consequence, we prove that, for with positive Banach density (a much weaker assumption than positive lower density), we can find infinite such that is contained in the union of and a translate of . Both of the aforementioned results are generalized to arbitrary countable amenable groups. We also provide a positive solution to Erd\H{o}s' conjecture for subsets of the natural numbers that are pseudorandom.
Keywords
Cite
@article{arxiv.1307.0767,
title = {On a sumset conjecture of Erd\H{o}s},
author = {Mauro Di Nasso and Isaac Goldbring and Renling Jin and Steven Leth and Martino Lupini and Karl Mahlburg},
journal= {arXiv preprint arXiv:1307.0767},
year = {2016}
}
Comments
17 pages; new version has a slightly different title, some minor typos are fixed, and the exposition of Lemma 4.6 has been improved. To appear in the Canadian Journal of Mathematics