Restricted set addition in groups. II: A generalization of the Erdős-Heilbronn conjecture
type: Item
instance of: scholarly article
title: Restricted set addition in groups. II: A generalization of the Erdős-Heilbronn conjecture
zbMATH Open document ID: 0973.11026
published in: The Electronic Journal of Combinatorics
publication date: 2000-03-01T00:00:00Z
full work available at URL: https://eudml.org/doc/121368
full work available at URL: v7i1r4.html
review text: [For Part I, see J. Lond. Math. Soc. (2) 62, 27-40 (2000; Zbl 0964.11016).] Let \(A, B\) be subsets of a finite commutative group \(G\), and let \( { \mathcal R } \subset A\times B \). The \( { \mathcal R } \)-restricted sum \( A \mathop{+}\limits^{ \mathcal R } B\) is defined as the set of all sums \(a+b\) with \(a\in A\), \(b\in B\), \( (a,b)\not\in \mathcal R \). In the case \( { \mathcal R } = \{ (a,a) \}\) this reduces to the much investigated case of sums with distinct summands. The author finds estimates for \( |A \mathop{+}\limits^{ { \mathcal R } } B |\) when \( |A |\), \( |B |\) and \( |{ \mathcal R } |\) are given. In case of a cyclic group of prime order he finds essentially the best possible estimates. These results do not yield the Dias da Silva-Hamidoune theorem on distinct summands, where the bound is \( |A |+ |B |-3\), and it is shown by examples that such a strong estimate does not hold in general even when \( { \mathcal R } \) is assumed to be of the special form \( { \mathcal R } = \{(a, \tau (a) \}\) with some injective function \(\tau \).
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05D99
Mathematics Subject Classification ID: 20F99
zbMATH DE Number: 1409044
zbMATH Keywords: sumsets
zbMATH Keywords: restricted set addition
zbMATH Keywords: cyclic group of prime order
author: Vsevolod F. Lev
reviewed by: Imre Z. Ruzsa
MaRDI profile type: Publication
Recommended article: Restricted set addition in abelian groups: results and conjectures
Recommended article: Restricted set addition: the exceptional case of the Erdős-Heilbronn conjecture
Recommended article: Restricted Set Addition in Groups I: The Classical Setting
Recommended article: Restricted set addition in groups. III: Integer sumsets with generic restrictions
Recommended article: Q5691828
Recommended article: Q5292795
Recommended article: A proof of two Erdös conjectures on restricted addition and further results
Recommended article: On the generalized restricted sumsets in abelian groups
Recommended article: RESTRICTED ADDITION AND SOME DEVELOPMENTS OF THE ERDOS–GINZBURG–ZIV THEOREM
Recommended article: An inverse theorem for the restricted set addition in Abelian groups.
description: scientific article; zbMATH DE number 1409044