RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2012 Volume 48, Issue 2, Pages 113–120 (Mi ppi2079)

This article is cited in 4 papers

Large Systems

Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube

K. Yu. Gorbunov, A. V. Seliverstov, V. A. Lyubetsky

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow

Abstract: In a space of dimension $30$ we find a pair of parallel hyperplanes, uniquely determined by vertices of a unit cube lying on them, such that strictly between the hyperplanes there are no vertices of the cube, though there are integer points. A similar two-sided example is constructed in dimension $37$. We consider possible locations of empty quadrics with respect to vertices of the cube, which is a particular case of a discrete optimization problem for a quadratic polynomial on the set of vertices of the cube. We demonstrate existence of a large number of pairs of parallel hyperplanes such that each pair contains a large number of points of a prescribed set.

UDC: 621.391.1+519.146

Received: 15.11.2011
Revised: 23.01.2012


 English version:
Problems of Information Transmission, 2012, 48:2, 185–192

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025