A generalization of Frieman's 3k-3 theorem

2013/08/18 by Shanshan Du, Hao Pan, Du, Shanshan +1
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT) #math.CO #math.NT

paper · pdf · doi:10.48550/arxiv.1308.3853

Seemingly the main result of this paper is not strong in most cases

arxiv created 2016/09/12 · arxiv updated 2016/09/13

Abstract

We prove a generalization of Frieman's 3k-3 theorem for the sumset Σ^l(A₁,…,A_k)=\a_j₁+⋯+a_j_l: 1≤ j₁<⋯<j_l≤ k, a_j_s∈ A_j_s for all s\.

Related

• Small sumsets in real line : a continuous 3k-4 theorem
• A strengthening of Freiman's 3k-4 theorem
• Restricted sumsets in ℤ
• Long arithmetic progressions in sumsets: Thresholds and Bounds
• A Single Set Improvement to the 3k-4 Theorem