arXiv++ Combinatorics

Browse math.CO papers from arXiv

A generalization of Frieman's 3k-3 theorem

Published: 2013-08-18 | Updated: 2016-09-12
Comments: Seemingly the main result of this paper is not strong in most cases

Abstract

We prove a generalization of Frieman's $3k-3$ theorem for the sumset $$ Σ^{l}(A_1,\ldots,A_k)=\{a_{j_{1}}+\cdots+a_{j_{l}}:\,1\leq j_{1}<\cdots<j_{l}\leq k,\ a_{j_{s}}\in A_{j_{s}}\text{ for all }s\}. $$

BibTeX

Loading...