Published March 2017
| Submitted
Journal Article
Open
Freiman homomorphisms on sparse random sets
- Creators
-
Conlon, D.
- Gowers, W. T.
Abstract
A result of Fiz Pontiveros shows that if A is a random subset of ℤ_N 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 ℤ_N. In this paper, we improve the bound to CN^(−2/3)(logN)^(1/3), which is best possible up to the constant factor.
Additional Information
© 2017 Oxford University Press. Conlon research supported by a Royal Society University Research Fellowship and by ERC Starting Grant 676632. Gowers research supported by a Royal Society 2010 Anniversary Research Professorship.Attached Files
Submitted - 1603.01734.pdf
Files
1603.01734.pdf
Files
(257.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:8014901e671d3abdeb48e334b421c4a9
|
257.1 kB | Preview Download |
Additional details
- Eprint ID
- 97841
- Resolver ID
- CaltechAUTHORS:20190812-163000651
- Royal Society
- European Research Council (ERC)
- 676632
- Created
-
2019-08-16Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field