Effective Bounds for Restricted $3$-Arithmetic Progressions in ${\mathbb{F}}_p^n$

Amey Bhangale, Subhash Khot, Dor Minzer

For a prime $p$, a restricted arithmetic progression in ${\mathbb{F}}_p^n$ is a triplet of vectors $x,x+a,x+2a$ in which the common difference $a$ is a non-zero element from $\{0,1…