Hostname: page-component-7c8c6479df-ws8qp Total loading time: 0 Render date: 2024-03-28T01:03:57.869Z Has data issue: false hasContentIssue false

On Restricted Sums

Published online by Cambridge University Press:  09 April 2001

Y. O. HAMIDOUNE
Affiliation:
UFR 921, E. Combinatoire, Université Pierre et Marie Curie, 4 Place Jussieu, 75005 Paris, France (e-mail: yha@ccr.jussieu.fr)
A. S. LLADÓ
Affiliation:
Dep. Matematica Aplicada i Telematica, Universitat Politècnica de Catalunya, Jordi Girona, 1, 08034 Barcelona, Spain (e-mail: allado@mat.upc.es, oserra@mat.upc.es)
O. SERRA
Affiliation:
Dep. Matematica Aplicada i Telematica, Universitat Politècnica de Catalunya, Jordi Girona, 1, 08034 Barcelona, Spain (e-mail: allado@mat.upc.es, oserra@mat.upc.es)

Abstract

Let G be an abelian group. For a subset AG, denote by 2 ∧ A the set of sums of two different elements of A. A conjecture by Erdős and Heilbronn, first proved by Dias da Silva and Hamidoune, states that, when G has prime order, [mid ]2 ∧ A[mid ] [ges ] min([mid ]G[mid ], 2[mid ]A[mid ] − 3).

We prove that, for abelian groups of odd order (respectively, cyclic groups), the inequality [mid ]2 ∧ A[mid ] [ges ] min([mid ]G[mid ], 3[mid ]A[mid ]/2) holds when A is a generating set of G, 0 ∈ A and [mid ]A[mid ] [ges ] 21 (respectively, [mid ]A[mid ] [ges ] 33). The structure of the sets for which equality holds is also determined.

Type
Research Article
Copyright
2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)