scientific article; zbMATH DE number 1315260
The author presents a detailed but simpler proof of the following theorem of G. A. Freiman: Theorem. Let \(M= \{b_0,\dots, b_{m-1}\}\) and \(N= \{c_0,\dots, c_{n-1}\}\) be sets of non-negative integers such that \(b_0= c_0= 0\) and \(b_i< b_{i+1}\), \(c_j< c_{j+1}\), \(\forall i\), \(\forall j\). If \(\max (b_{m-1}, c_{n-1})\geq m+ n-2\) and \((b_1,\dots, b_{m-1}, c_1,\dots, c_{n-1})= 1\), then \[ |M+N|\geq m+n-3+ \min(m,n). \] This result first appeared in [\textit{G. A. Freiman}, Izv. Vyssh. Uchebn. Zaved., Mat. 1962, No. 3(28), 151-157 (1962; Zbl 0156.05102)]. For the entire collection see [Zbl 0919.00044].
- A Freiman-type Theorem for restricted sumsets
- On sumsets in \(\mathbb{F}^n_2\)
- Sums of Finite Sets of Integers, II
- On the structure of large sum-free sets of integers
- On the number of sum-free sets
- On the Number of Sum-Free Sets
- scientific article; zbMATH DE number 68287
- scientific article; zbMATH DE number 2095511
- scientific article; zbMATH DE number 409908
- A refinement of the fundamental theorem on the density of the sum of two sets of integers
- On a theorem of Deshouillers and Freiman
- A multiple set version of the \(3k-3\) theorem
- scientific article; zbMATH DE number 4181426 (Why is no real title available?)
- On addition of two sets of integers
- On addition of two distinct sets of integers
- On addition of two distinct sets of integers
- A Freiman-type Theorem for restricted sumsets
- On a contribution of Freiman to additive number theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4256475)