Result: A generalization of Freiman's 3k-3 Theorem: A generalization of Freiman's \(3k-3\) theorem

Title:
A generalization of Freiman's 3k-3 Theorem: A generalization of Freiman's \(3k-3\) theorem
Source:
Acta Arithmetica. 103:147-156
Publisher Information:
Institute of Mathematics, Polish Academy of Sciences, 2002.
Publication Year:
2002
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
1730-6264
0065-1036
DOI:
10.4064/aa103-2-4
Accession Number:
edsair.doi.dedup.....a07f9b83f6ebf1ba34b05b567178ceaf
Database:
OpenAIRE

Further Information

Let \(A\) be a set of integers, \(|A|=k\). A classical result of Freiman asserts that if \(|A+A|\leq 3k-4\), then \(A\) is contained in a short arithmetic progression, while for \(|A+A|=3k-3\) there is another structure (two progressions) and an isolated case. This theorem is now extended to sums of the form \(A+tA\), where \(tA = \{ta: a\in A \}\). The conclusion is the same: either \(A\) is contained in a short arithmetic progression, or \(t=1\) or \(-1\) and \(A\) is the union of two arithmetic progressions with a common difference, or \(A\) is the same 6-element exceptional configuration. The proof is based on the isoperimetric method of the first author.