Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-12-04T19:41:35.487Z Has data issue: false hasContentIssue false

On a theorem of Beck

Published online by Cambridge University Press:  18 May 2009

K. F. Roth
Affiliation:
Department of Mathematics, Imperial College of Science and Technology, 179–180 Queen's Gate London SW7 2BZ
Rights & Permissions [Opens in a new window]

Extract

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.

Let T(N) be the least integer such that one can assign ±l's to any N points in the unit square so that the sum of these values in any rectangle with sides parallel to those of the square have absolute value at most T(N). In [1] Beck showed, among other results, that (for N≥2)

.

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1985

References

REFERENCES

1.Beck, József, Balanced Two-Colorings of Finite Sets in the Square I, Combinatorica 1 (1981), 327335.CrossRefGoogle Scholar
2.Schmidt, W. M., Irregularities of Distribution VII, Acta Arith., 21 (1972), 4550.CrossRefGoogle Scholar
3.Schmidt, W. M., Irregularities of Distribution X, Number Theory and Algebra (ed. Zassenhaus, H., Academic Press, 1977), 311329.Google Scholar
4.Halász, G., On Roth's method in the theory of irregularities of point distributions, Recent Progress in Analytic Number Theory, Vol. 2 (eds. Halberstam, H. and Hooley, C., Academic Press, 1981), 7994.Google Scholar