Asymptotic upper bounds on progression-free sets in Zpn

Abstract

We show that any subset of Zpn (p an odd prime) without 3-term arithmetic progression has size O(pcn), where c:=1-118 p<1. In particular, we find an upper bound of O(2.84n) on the maximum size of an affine cap in GF(3)n.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…