中文

$Z_4^n$ 中无三项是等差数列的集合呈指数小

数论 2016-05-24 v2 组合数学

摘要

我们证明,对于整数 n>0n>0,任何无三项是等差数列的子集 AZ4nA \subset Z_4^n 满足大小 A<4cn|A| < 4^{c n},其中绝对常数 c0.926c \approx 0.926

关键词

引用

@article{arxiv.1605.01506,
  title  = {Progression-free sets in Z_4^n are exponentially small},
  author = {Ernie Croot and Vsevolod Lev and Peter Pach},
  journal= {arXiv preprint arXiv:1605.01506},
  year   = {2016}
}

备注

A vey minor improvement + simplification + correction