Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions
Number Theory
2023-01-02 v1 Combinatorics
Abstract
For integers and , we study the problem of finding good lower bounds for the size of progression-free sets in . Let denote the maximal size of a subset of without arithmetic progressions of length and let denote the least prime factor of . We construct explicit progression-free sets and obtain the following improved lower bounds for : If is odd and , then If is even, and , then Moreover, we give some further improved lower bounds on for primes and progression lengths .
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