RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2010 Number 2, Pages 11–17 (Mi vmumm761)

This article is cited 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.

UDC: 514.177.2+514.114

Received: 24.04.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025