Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-30T20:08:01.735Z Has data issue: false hasContentIssue false

A theorem on cubes

Published online by Cambridge University Press:  26 February 2010

D. R. Woodall
Affiliation:
Department of Mathematics, University of Nottingham, England, NG7 2RD.
Get access

Summary

It is proved that, if R is a set of r vertices of an n–dimensional cube, then the number of distinct mid-points of line-segments joining pairs of points of R (including the points of R themselves as mid-points) is at least rx, where

This result is (in a sense) best possible.

Type
Research Article
Copyright
Copyright © University College London 1977

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

1.Brown, G. and Moran, W.. Problem posed at the L.M.S. Research Symposium on Functional Analysis and Stochastic Processes, Durham (England), August 1974.Google Scholar
2.Hall, R. R.. “A problem in combinatorial geometry”, J. London Math. Soc., (2), 12 (1976), 315319.CrossRefGoogle Scholar