English

On the generalized restricted sumsets in abelian groups

Number Theory 2016-09-13 v2 Combinatorics

Abstract

Suppose that AA, BB and SS are non-empty subsets of a finite abelian group GG. Then the generalized restricted sumset A+SB:={a+b:aA, bB, ab∉S} A\stackrel{S}+B:=\{a+b:\,a\in A,\ b\in B,\ a-b\not\in S\} contains at least min{A+B3S,p(G)} \min\{|A|+|B|-3|S|,p(G)\} elements, where p(G)p(G) is the least prime factor of G|G|. Further, we also have A+SBmin{A+BS2,p(G)}, |A\stackrel{S}+B|\geq \min\{|A|+|B|-|S|-2,p(G)\}, provided that both A|A| and B|B| are large with respect to S|S|.

Keywords

Cite

@article{arxiv.1609.02833,
  title  = {On the generalized restricted sumsets in abelian groups},
  author = {Shanshan Du and Hao Pan},
  journal= {arXiv preprint arXiv:1609.02833},
  year   = {2016}
}

Comments

This is a very preliminary draft

R2 v1 2026-06-22T15:45:05.474Z