Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 17, Issue 1


Published
on

November 18, 2021


Pages

60-70


DOI

Article

Bounds on the Size of Progression-Free Sets in Zn^m

Check for updates


Authors

Peter Pal Pach Affiliation:
Department of Computer Science and Information Theory Budapest University of Technology and Economics Muegyetem rkp. 3 HU-1111 Budapest HUNGARY; MTA-BME Lend¨ulet Arithmetic Combinatorics Research Group, ELKH Muegyetem rkp. 3 HU-1111 Budapest HUNGARY


Abstract

In this note we give an overview of the currently known best lower and upper
bounds on the size of a subset of \( \mathbb{Z}_m^n \) avoiding \( k \)-term
arithmetic progression. We will focus on the case when the length of the
forbidden progression is \( 3 \). We also formulate some open questions.


Keywords

progression-free sets, cap set problem, polynomial method.


Citation

Pal Pach, P. (2022). Bounds on the size of progression-free sets in zn^m. Uniform Distribution Theory, 17(1), 60–70. https://doi.org/10.2478/UDT-2022-0005

Published by: Engineering Journals

Engineering Journals Logo