|
|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2010, Number 2, Pages 11–17
(Mi vmumm761)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematics
The cardinality of the separated vertex set of a multidimensional cube
I. N. Shnurnikov Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
An $n$-dimensinal cube and a sphere inscribed into it are considered. The conjecture of A. Ben-Tal, A. Nemirovskii, C. Roos states that each tangent hyperplane to the sphere strictly separates not more than $2^{n-2}$ cube vertices. In this paper this conjecture is proved for $n\leq 6.$ New examples of hyperplanes separating exactly $2^{n-2}$ cube vertices are constructed for any $n$. It is proved that hyperplanes orthogonal to radius vectors of cube vertices separate less than $2^{n-2}$ cube vertices for $n\ge3$.
Key words:
threshold functions, separated vertices of cube.
Received: 24.04.2009
Citation:
I. N. Shnurnikov, “The cardinality of the separated vertex set of a multidimensional cube”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2010, no. 2, 11–17
Linking options:
https://www.mathnet.ru/eng/vmumm761 https://www.mathnet.ru/eng/vmumm/y2010/i2/p11
|
| Statistics & downloads: |
| Abstract page: | 129 | | Full-text PDF : | 40 | | References: | 2 |
|