Hostname: page-component-7b7567c8c-tnzcf Total loading time: 0 Render date: 2026-11-15T06:57:07.203Z Has data issue: false hasContentIssue false
  • English
  • Français

Answer to a Question by Burr and Erdős on Restricted Addition, and Related Results

Published online by Cambridge University Press:  01 September 2007

NORBERT HEGYVÁRI,
FRANÇOIS HENNECART and
ALAIN PLAGNE
NORBERT HEGYVÁRI
Affiliation:
Department of Mathematics, Eötvös University, Budapest, Pázmány P st 1/C, PO Box 120, H-1518 Budapest, Hungary (e-mail: hegyvari@elte.hu)
FRANÇOIS HENNECART
Affiliation:
LaMUSE, Université de Saint-Étienne, 42023 Saint-Étienne Cedex 2, France (e-mail: francois.hennecart@univ-st-etienne.fr)
ALAIN PLAGNE
Affiliation:
Centre de Mathématiques Laurent Schwartz, UMR 7640 du CNRS, École polytechnique, 91128 Palaiseau Cedex, France (e-mail: plagne@math.polytechnique.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the gaps in the sequence of sums of h pairwise distinct elements of a given sequence $\cal{A}$ in relation to the gaps in the sequence of sums of h not necessarily distinct elements of $\cal{A}$. We present several results on this topic. One of them gives a negative answer to a question by Burr and Erdős.

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 16 , Issue 5 , September 2007, pp. 747 - 756
Copyright
Copyright © Cambridge University Press 2006

References

[1]Erdős, P. (1998) Some of my new and almost new problems and results in combinatorial number theory. In Number Theory (Eger 1996), de Gruyter, Berlin, pp. 169–180.Google Scholar
[2]Erdős, P. and Graham, R. L. (1980) Old and New Problems and Results in Combinatorial Number Theory, Vol. 28 of Monographies de L'Enseignement Mathématique.Google Scholar
[3]Erdős, P. and Rado, R. (1960) Intersection theorems for systems of sets. J. London Math. Soc. 35 85–90.CrossRefGoogle Scholar
[4]Halberstam, H. and Roth, K. (1966) Sequences, Oxford University Press.Google Scholar
[5]Hegyvári, N., Hennecart, F. and Plagne, A. (2003) A proof of two Erdős' conjectures on restricted addition and further results. J. Reine Angew. Math. 560 199–220.Google Scholar
[6]Hennecart, F. (2005) On the restricted order of asymptotic bases of order two. Ramanujan J. 9 123–130.CrossRefGoogle Scholar
[7]Kelly, J. B. (1957) Restricted bases. Amer. J. Math. 79 258–264.CrossRefGoogle Scholar
[8]Kemperman, J. H. B. (1960) On small sumsets in an abelian group. Acta Math. 103 63–88.CrossRefGoogle Scholar
[9]Kneser, M. (1953) Abschätzungen der asymptotischen Dichte von Summenmengen. Math. Z. 58 459–484.CrossRefGoogle Scholar
[10]Kneser, M. (1955) Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen. Math. Z. 61 429–434.CrossRefGoogle Scholar
[11]Nathanson, M.B. (1996) Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Vol. 165 of Graduate Texts in Mathematics, Springer.CrossRefGoogle Scholar
[12]Plagne, A. (2004) à propos de la fonction X d'Erdős et Graham. Ann. Inst. Fourier 54 1717–1767.CrossRefGoogle Scholar