Freiman homomorphisms on sparse random sets

A result of Fiz Pontiveros shows that if A is a random subset of ZN where each element is chosen independently with probability N −1/2+o(1), then with high probability every Freiman homomorphism defined on A can be extended to a Freiman homomorphism on the whole of ZN . In this paper we improve the...

Full description

Bibliographic Details
Main Authors: Conlon, D, Gowers, W
Format: Journal article
Published: Oxford University Press 2017