Freiman homomorphisms on sparse random sets
Combinatorics
2016-12-02 v2
Abstract
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.
Keywords
Cite
@article{arxiv.1603.01734,
title = {Freiman homomorphisms on sparse random sets},
author = {D. Conlon and W. T. Gowers},
journal= {arXiv preprint arXiv:1603.01734},
year = {2016}
}
Comments
25 pages