English

Freiman homomorphisms on sparse random sets

Combinatorics 2016-12-02 v2

Abstract

A result of Fiz Pontiveros shows that if AA is a random subset of ZN\mathbb{Z}_N where each element is chosen independently with probability N1/2+o(1)N^{-1/2+o(1)}, then with high probability every Freiman homomorphism defined on AA can be extended to a Freiman homomorphism on the whole of ZN\mathbb{Z}_N. In this paper we improve the bound to CN2/3(logN)1/3CN^{-2/3}(\log N)^{1/3}, 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

R2 v1 2026-06-22T13:04:28.563Z