English

Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions

Number Theory 2023-01-02 v1 Combinatorics

Abstract

For integers mm and nn, we study the problem of finding good lower bounds for the size of progression-free sets in (Zmn,+)(\mathbb{Z}_{m}^{n},+). Let rk(Zmn)r_{k}(\mathbb{Z}_{m}^{n}) denote the maximal size of a subset of Zmn\mathbb{Z}_{m}^{n} without arithmetic progressions of length kk and let P(m)P^{-}(m) denote the least prime factor of mm. We construct explicit progression-free sets and obtain the following improved lower bounds for rk(Zmn)r_{k}(\mathbb{Z}_{m}^{n}): If k5k\geq 5 is odd and P(m)(k+2)/2P^{-}(m)\geq (k+2)/2, then rk(Zmn)m,kk1k+1m+1nnk1k+1m/2.r_k(\mathbb{Z}_m^n) \gg_{m,k} \frac{\bigl\lfloor \frac{k-1}{k+1}m +1\bigr\rfloor^{n}}{n^{\lfloor \frac{k-1}{k+1}m \rfloor/2}}. If k4k\geq 4 is even, P(m)kP^{-}(m) \geq k and m1modkm \equiv -1 \bmod k, then rk(Zmn)m,kk2km+2nnk2km+1/2.r_{k}(\mathbb{Z}_{m}^{n}) \gg_{m,k} \frac{\bigl\lfloor \frac{k-2}{k}m + 2\bigr\rfloor^{n}}{n^{\lfloor \frac{k-2}{k}m + 1\rfloor/2}}. Moreover, we give some further improved lower bounds on rk(Zpn)r_k(\mathbb{Z}_p^n) for primes p31p \leq 31 and progression lengths 4k84 \leq k \leq 8.

Keywords

Cite

@article{arxiv.2211.02588,
  title  = {Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions},
  author = {Christian Elsholtz and Benjamin Klahn and Gabriel F. Lipnik},
  journal= {arXiv preprint arXiv:2211.02588},
  year   = {2023}
}

Comments

10 pages

R2 v1 2026-06-28T05:12:30.068Z