中文

Erdős 一个和集猜想的证明

组合数学 2019-06-14 v6 动力系统

摘要

本文证明了每个具有正密度的集合 ANA \subset \mathbb{N} 都包含某个无限子集对 B,CNB,C \subset \mathbb{N} 的和集 B+CB+C,从而解决了 Erdős 的一个猜想。证明的核心在于将任意有界序列分解为一个结构化分量与一个伪随机分量这两种不同的分解。我们的方法相当一般,使得我们能够证明该猜想在可数顺从群上的版本。

关键词

引用

@article{arxiv.1803.00498,
  title  = {A proof of a sumset conjecture of Erd\H{o}s},
  author = {Joel Moreira and Florian Karl Richter and Donald Robertson},
  journal= {arXiv preprint arXiv:1803.00498},
  year   = {2019}
}

备注

54 pages. Corrected proof of Theorem 3.22 and added Example 3.27 Keywords: sum sets, almost periodic functions, ultrafilters