Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-16T17:12:16.394Z Has data issue: false hasContentIssue false

On the Solution of Moser's Problem in Four Dimensions

Published online by Cambridge University Press:  20 November 2018

Ashok K. Chandra*
Affiliation:
Thomas J. Watson Research Center, Yorktown Heights, N.Y.
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.

The problem of finding the largest set of nodes in a d-cube of side 3 such that no three nodes are collinear was proposed by Moser. Small values of d (viz., d ≤,3) resulted in elegant symmetric solutions. It is shown that this does not remain the case in 4 dimensions where at most 43 nodes can be chosen, and these must not include the center node.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1973

References

1. Chvátal, V., Remarks on a problem of Moser, Canad. Math. Bull., Vol. 15 (1), 1972.Google Scholar
2. Moser, L., Problem 21, Proceedings of 1963 Number Theory Conference, University of Colorado, mimeographed, 79.Google Scholar
3. Moser, L., Problem P. 170, Canad. Math. Bull., Vol. 13, pg. 268 (1970).Google Scholar