Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-05-10T06:13:36.259Z Has data issue: false hasContentIssue false

Proof of a conjecture of Offord

Published online by Cambridge University Press:  14 November 2011

Paul Erdös
Affiliation:
Mathematical Institute of the Hungarian Academy of Sciences, Real tanoda U. 13–15, Budapest V

Synopsis

If z1, z2zn are complex numbers satisfying |zi−zj|≧1 for all i, j then the number of the 2n sums where ει = ±1, which lie in any circle of radius r cannot exceed αr2n/n3/2 where αr depends only on r.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1980

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.)

References

1Erdös, P., On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 5 (1945), 898902.CrossRefGoogle Scholar
2Halász, G., Estimates for the concentration function of combinatorical number theory and probability. Period. Math. Hungar. 8 (1977), 197211.CrossRefGoogle Scholar
3van Lint, J. H., Representation of O as Proc. Amer. Math. Soc. 18 (1967), 182184.CrossRefGoogle Scholar
4Kleitman, D. K., On a lemma of Littlewood and Offord on the distribution of linear combination of vectors, Advances in Math. 5 (1970), 115117.CrossRefGoogle Scholar
5Sárközy, A. and Szeméredi, E., Über ein Problem von Erdös und Moser, Acta Arithmetica 11 (19651966), 205208.Google Scholar