Detailed structure for Freiman's 3k - 3 theorem

zbMATH Open1386.11107arXiv1308.0741MaRDI QIDQ2829179FDOQ2829179

Authors: Renling Jin 

Publication date: 27 October 2016

Published in: Integers (Search for Journal in Brave)

Abstract: Let A be a finite set of integers. We prove that if |A| is at least 2 and |A+A| is 3|A|-3, then one of the following is true: 1. A is a bi-arithmetic progression; 2. A+A contains an arithmetic progression of length 2|A|-1; 3. |A| is 6 and A is Freiman isomorphic to the set {(0,0),(0,1),(0,2),(1,0),(1,1),(2,0)}; 4. A is Freiman isomorphic to a set in either the form of {0,2,...,2k} union B union {n} for some non-negative integer k at most n/2 -2 or the form of {0} union C union D union {n}, where n=2|A|-2, B is left dense in [2k,n-1], C is right dense in [1,u] for some u in [4,n-6], D is left dense in [u+2,n-1], B,C,D are anti-symmetric and additively minimal in the correspondent host intervals.

Full work available at URL: https://arxiv.org/abs/1308.0741

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A generalization of Freiman's 3k-3 Theorem
• Three-dimensional sets with small sumset
• Small sumsets in \(\mathbb{R}\): full continuous \(3 k - 4\) theorem, critical sets
• A multiple set version of the \(3k-3\) theorem
• Freiman's inverse problem with small doubling property

zbMATH Keywords

small sumsetsadditively minimal triangles

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)

Cited In (5)

• Additive volume of sets contained in few arithmetic progressions
• On Freiman's \(3k - 4\) theorem
• Freiman's inverse problem with small doubling property
• A generalization of Freiman's 3k-3 Theorem
• Title not available (Why is that?)

This page was built for publication: Detailed structure for Freiman's \(3k - 3\) theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829179)