English

Caps and progression-free sets in $\mathbb{Z}_m^n$

Combinatorics 2019-03-21 v1 Number Theory

Abstract

We study progression-free sets in the abelian groups G=(Zmn,+)G=(\mathbb{Z}_m^n,+). Let rk(Zmn)r_k(\mathbb{Z}_m^n) denote the maximal size of a set SZmnS \subset \mathbb{Z}_m^n that does not contain a proper arithmetic progression of length kk. We give lower bound constructions, which e.g. include that r3(Zmn)Cm((m+2)/2)nnr_3(\mathbb{Z}_m^n) \geq C_m \frac{((m+2)/2)^n}{\sqrt{n}}, when mm is even. When m=4m=4 this is of order at least 3n/nG0.79243^n/\sqrt{n}\gg \vert G \vert^{0.7924}. Moreover, if the progression-free set SZ4nS\subset \mathbb{Z}_4^n satisfies a technical condition, which dominates the problem at least in low dimension, then S3n|S|\leq 3^n holds. We present a number of new methods which cover lower bounds for several infinite families of parameters m,k,nm,k,n, which includes for example: r6(Z125n)(85o(1))nr_6(\mathbb{Z}_{125}^n) \geq (85-o(1))^n. For r3(Z4n)r_3(\mathbb{Z}_4^n) we determine the exact values, when n5n \leq 5, e.g. r3(Z45)=124r_3(\mathbb{Z}_4^5)=124, and for r4(Z4n)r_4(\mathbb{Z}_4^n) we determine the exact values, when n4n \leq 4, e.g. r4(Z44)=128r_4(\mathbb{Z}_4^4)=128.

Keywords

Cite

@article{arxiv.1903.08266,
  title  = {Caps and progression-free sets in $\mathbb{Z}_m^n$},
  author = {Christian Elsholtz and Péter Pál Pach},
  journal= {arXiv preprint arXiv:1903.08266},
  year   = {2019}
}
R2 v1 2026-06-23T08:13:25.831Z