A simple proof of a theorem of Bollobás and Leader

Author:
Hong Bing Yu

Journal:
Proc. Amer. Math. Soc. **131** (2003), 2639-2640

MSC (2000):
Primary 11B50, 20D60

DOI:
https://doi.org/10.1090/S0002-9939-03-07091-6

Published electronically:
April 1, 2003

MathSciNet review:
1974317

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: By using Scherk's lemma we give a simple combinatorial proof of a theorem due to Bollobás and Leader. For any sequence of elements of an abelian group of order , calling the sum of terms of the sequence a -sum, if 0 is not a -sum, then there are at least -sums.

**1.**N. Alon and M. Dubiner,*Zero-sum sets of prescribed size*, Combinatorics, Paul Erdős is eighty, Vol. 1, Bolyai Soc. Math. Stud., János Bolyai Math. Soc., Budapest, 1993, pp. 33–50. MR**1249703****2.**Béla Bollobás and Imre Leader,*The number of 𝑘-sums modulo 𝑘*, J. Number Theory**78**(1999), no. 1, 27–35. MR**1706937**, https://doi.org/10.1006/jnth.1999.2405**3.**P. Erdös, A. Ginzburg, and A. Ziv, Theorem in the additive number theory, Bull. Res. Council Israel(F)**10**(1961), 41-43.**4.**H. Halberstam and K. F. Roth,*Sequences. Vol. I*, Clarendon Press, Oxford, 1966. MR**0210679****5.**Melvyn B. Nathanson,*Additive number theory*, Graduate Texts in Mathematics, vol. 165, Springer-Verlag, New York, 1996. Inverse problems and the geometry of sumsets. MR**1477155****6.**P. Scherk, Solution to Problem 4466, Amer. Math. Monthly**62**(1955), 46-47.

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
11B50,
20D60

Retrieve articles in all journals with MSC (2000): 11B50, 20D60

Additional Information

**Hong Bing Yu**

Affiliation:
Department of Mathematics, University of Science and Technology of China, Hefei 230026, Anhui, People’s Republic of China

Email:
yuhb@ustc.edu.cn

DOI:
https://doi.org/10.1090/S0002-9939-03-07091-6

Received by editor(s):
December 5, 2001

Published electronically:
April 1, 2003

Additional Notes:
The author was supported by the National Natural Science Foundation of China

Communicated by:
David E. Rohrlich

Article copyright:
© Copyright 2003
American Mathematical Society