Almost homomorphisms between the Boolean cube and groups of prime order
Tom Sanders·2018-04-10·via math.CO updates on arXiv.org
We show that if f is an injection from an n-dimensional Boolean cube (considered as an additive group) to a group of prime order then the probability that f(x+y)=f(x)+f(y) is O(2^{-n/11}).