3 research outputs found
Freiman homomorphisms on sparse random sets
A result of Fiz Pontiveros shows that if is a random subset of where each element is chosen independently with probability , then with high probability every Freiman homomorphism defined on can be extended to a Freiman homomorphism on the whole of . In this paper we improve the bound to , which is best possible up to the constant factor.Research supported by a Royal Society University Research Fellowship and by ERC Starting Grant 676632.
Research supported by a Royal Society 2010 Anniversary Research Professorship