DOI: 10.1070/SM8780Sbornik: Mathematics Article • November 20th, 2017
stant c, and on the other hand SC∗(S) ≥ Ω(N 1−1/d). Consider the grid of points P = [n]d as a subset of Rd. Denote by e1, . . . , ed the standard unit vectors in Rd. For i [n 1] and j [d], define the hyperplane hi,j = x : x, ej > i + (1/2) .
