Remarks on a Problem of Moser
Canadian mathematical bulletin, Tome 15 (1972) no. 1, pp. 19-21
Voir la notice de l'article provenant de la source Cambridge
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
Chvátal, V. Remarks on a Problem of Moser. Canadian mathematical bulletin, Tome 15 (1972) no. 1, pp. 19-21. doi: 10.4153/CMB-1972-004-8
@article{10_4153_CMB_1972_004_8,
author = {Chv\'atal, V.},
title = {Remarks on a {Problem} of {Moser}},
journal = {Canadian mathematical bulletin},
pages = {19--21},
year = {1972},
volume = {15},
number = {1},
doi = {10.4153/CMB-1972-004-8},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-004-8/}
}
Cité par Sources :