Scifaro

中文

具有小和集集合中的等差数列

数论 2007-05-23 v1 组合数学

作者: Jozsef Solymosi

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出一个初等式证明:若 $A$ 为有限数集,且沿稠密图 $G$ 的和集 $A+_GA$ 较小,即 $|A+_GA|\leq c|A|$ ,则 $A$ 含有 $k$ 项等差数列。

关键词

等差数列和集有限集稠密图加性组合学

引用

@article{arxiv.math/0503649,
  title  = {Arithmetic progressions in sets with small sumsets},
  author = {Jozsef Solymosi},
  journal= {arXiv preprint arXiv:math/0503649},
  year   = {2007}
}

备注

To appear in Combinatorics Probability and Computation