Freiman homomorphisms of random subsets of ${\mathbb{Z}}_N$

Gonzalo Fiz Pontiveros

Let $A$ be a random subset of ${\mathbb{Z}}_N$ obtained by including each element of ${\mathbb{Z}}_N$ in $A$ independently with probability $p$. We say that $A$ is \emph{linear} if…