### Abstract

We study the extent to which sets A ⊆ ℤ/Nℤ, N prime, resemble sets of integers from the additive point of view ('up to Freiman isomorphism'). We give a direct proof of a result of Freiman, namely that if |A + A| ≤ K|A| and |A| <c(K)N, then A is Freiman isomorphic to a set of integers. Because we avoid appealing to Freiman's structure theorem, we obtain a reasonable bound: we can take c(K) ≥ (32K)^{-12K2}. As a byproduct of our argument we obtain a sharpening of the second author's result on sets with small sumset in torsion groups. For example, if A ⊆ double struck F sign_{2}^{n}, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K^{2}2^{2K2-2}|A|.

Original language | English |
---|---|

Pages (from-to) | 43-52 |

Number of pages | 10 |

Journal | Bulletin of the London Mathematical Society |

Volume | 38 |

Issue number | 1 |

DOIs | |

Publication status | Published - Feb 2006 |

### Fingerprint

### ASJC Scopus subject areas

- Mathematics(all)

### Cite this

*Bulletin of the London Mathematical Society*,

*38*(1), 43-52. https://doi.org/10.1112/S0024609305018102

**Sets with small sumset and rectification.** / Green, Ben; Ruzsa, Imre Z.

Research output: Contribution to journal › Article

*Bulletin of the London Mathematical Society*, vol. 38, no. 1, pp. 43-52. https://doi.org/10.1112/S0024609305018102

}

TY - JOUR

T1 - Sets with small sumset and rectification

AU - Green, Ben

AU - Ruzsa, Imre Z.

PY - 2006/2

Y1 - 2006/2

N2 - We study the extent to which sets A ⊆ ℤ/Nℤ, N prime, resemble sets of integers from the additive point of view ('up to Freiman isomorphism'). We give a direct proof of a result of Freiman, namely that if |A + A| ≤ K|A| and |A| -12K2. As a byproduct of our argument we obtain a sharpening of the second author's result on sets with small sumset in torsion groups. For example, if A ⊆ double struck F sign2n, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K222K2-2|A|.

AB - We study the extent to which sets A ⊆ ℤ/Nℤ, N prime, resemble sets of integers from the additive point of view ('up to Freiman isomorphism'). We give a direct proof of a result of Freiman, namely that if |A + A| ≤ K|A| and |A| -12K2. As a byproduct of our argument we obtain a sharpening of the second author's result on sets with small sumset in torsion groups. For example, if A ⊆ double struck F sign2n, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K222K2-2|A|.

UR - http://www.scopus.com/inward/record.url?scp=31744444234&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31744444234&partnerID=8YFLogxK

U2 - 10.1112/S0024609305018102

DO - 10.1112/S0024609305018102

M3 - Article

AN - SCOPUS:31744444234

VL - 38

SP - 43

EP - 52

JO - Bulletin of the London Mathematical Society

JF - Bulletin of the London Mathematical Society

SN - 0024-6093

IS - 1

ER -