English

On a sumset conjecture of Erd\H{o}s

Number Theory 2016-05-06 v2 Combinatorics Group Theory Logic

Abstract

Erd\H{o}s conjectured that for any set ANA\subseteq \mathbb{N} with positive lower asymptotic density, there are infinite sets B,CNB,C\subseteq \mathbb{N} such that B+CAB+C\subseteq A. We verify Erd\H{o}s' conjecture in the case that AA has Banach density exceeding 12\frac{1}{2}. As a consequence, we prove that, for ANA\subseteq \mathbb{N} with positive Banach density (a much weaker assumption than positive lower density), we can find infinite B,CNB,C\subseteq \mathbb{N} such that B+CB+C is contained in the union of AA and a translate of AA. 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