Asymptotic upper bounds on progression-free sets in Zpn
Dion Gijswijt
所有作者
Dion Gijswijt
文献摘要
We show that any subset of Zpn (p an odd prime) without
3-term arithmetic progression has size O(pcn), where
c:=1−18logp1<1. In particular, we find an upper bound of
O(2.84n) on the maximum size of an affine cap in GF(3)n.