Abstract
Let A, B and S be subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A∧SB = {a + b : a ∈ A, b ∈ Banda - b ∉ S} Let L S = max z ∈G| { (x, y) : x, y ∈ G, x + y = zandx - y ∈ S} |. A simple application of the pigeonhole principle shows that |A| + |B| > |G| + L S implies A∧SB = G. We then prove that if |A| + |B| = |G| + L S then |A∧SB| ≥ |G| - 2|S|. We also characterize the triples of sets (A, B, S) such that |A| + |B| = |G| + L S and |A∧SB| = |G| - 2|S|. Moreover, in this case, we also provide the structure of the set G {set minus} (A∧SB)
| Original language | English |
|---|---|
| Pages (from-to) | 1348-1364 |
| Number of pages | 17 |
| Journal | European Journal of Combinatorics |
| Volume | 34 |
| Issue number | 8 |
| DOIs | |
| Publication status | Published - 1 Nov 2013 |
Fingerprint
Dive into the research topics of 'Large restricted sumsets in general Abelian groups'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver