中文

关于 Erd\H{o}s 的一个和集猜想

数论 2016-05-06 v2 组合数学 群论 逻辑

摘要

Erd\H{o}s 猜想,对于任何具有正下渐近密度的集合 ANA\subseteq \mathbb{N},存在无限集 B,CNB,C\subseteq \mathbb{N} 使得 B+CAB+C\subseteq A。我们在 AA 的 Banach 密度超过 12\frac{1}{2} 的情形下验证了 Erd\H{o}s 的猜想。作为推论,我们证明了对于具有正 Banach 密度(这是一个比正下密度弱得多的假设)的 ANA\subseteq \mathbb{N},可以找到无限集 B,CNB,C\subseteq \mathbb{N} 使得 B+CB+C 包含在 AAAA 的一个平移的并集中。上述两个结果均被推广到任意可数阿贝尔群。我们还为自然数的伪随机子集给出了 Erd\H{o}s 猜想的肯定解。

关键词

引用

@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}
}

备注

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