arXiv · 1605.05492
Asymptotic upper bounds on progression-free sets in $\mathbb{Z}_p^n$
Abstract
We show that any subset of $\mathbb{Z}_p^n$ ($p$ an odd prime) without $3$-term arithmetic progression has size $O(p^{cn})$, where $c:=1-\frac{1}{18\log p}<1$. In particular, we find an upper bound of $O(2.84^n)$ on the maximum size of an affine cap in $GF(3)^n$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dion Gijswijt. 2016-06-01. Asymptotic upper bounds on progression-free sets in $\mathbb{Z}_p^n$. https://arxiv.org/abs/1605.05492
Cite the original work for its findings. Save a collection to share your selection of sources.