English

The large $k$-term progression-free sets in $\mathbb{Z}_q^n$

Number Theory 2016-12-09 v3

Abstract

Let kk and nn be fixed positive integers. For each prime power qk3q\geqslant k\geqslant 3, we show that any subset AZqnA\subseteq \mathbb{Z}_q^n free of kk-term arithmetic progressions has size Ack(q)n|A|\leqslant c_k(q)^n with a constant ck(q)c_k(q) that can be expressed explicitly in terms of kk and qq. As a consequence, we can take ck(q)=0.8415qc_k(q)=0.8415q for sufficiently large qq and arbitrarily fixed k3k\geq 3.

Keywords

Cite

@article{arxiv.1610.00247,
  title  = {The large $k$-term progression-free sets in $\mathbb{Z}_q^n$},
  author = {Hongze Li},
  journal= {arXiv preprint arXiv:1610.00247},
  year   = {2016}
}