The large $k$-term progression-free sets in $\mathbb{Z}_q^n$
Number Theory
2016-12-09 v3
Abstract
Let and be fixed positive integers. For each prime power , we show that any subset free of -term arithmetic progressions has size with a constant that can be expressed explicitly in terms of and . As a consequence, we can take for sufficiently large and arbitrarily fixed .
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}
}