Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-15T17:36:24.671Z Has data issue: false hasContentIssue false

Remarks on a Problem of Moser

Published online by Cambridge University Press:  20 November 2018

V. Chvátal*
Affiliation:
Stanford University, Stanford, California
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 M(n) be the set of all the points (x 1, x 2,…, x n)∈E n such that x i∈{0,1,2} for each i= 1, 2,…, n and let f(n) be the cardinality of a largest subset of M(n) containing no three distinct collinear points. L. moser [4] asked for a proof of the inequality

Let us consider the set Sn of those points (x 1x 2,…, x n)∈M(n) which satisfy |{i:X i= 1}| = [(n +1)/3]. As S n is a subset of the sphere with center at (1, 1,…, 1) and radius (n-[(n+1)/3])1/2, no three distinct points of S n are collinear. Thus we have

1

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1972