On minimisation of the double-sided shadow in the unit cube

Abstract

We consider the problem to minimise the double-sided shadow of a subset of a layer of the unit cube. We show that the intersection of the Hamming ball with the cube layer has the minimal double-sided shadow and describe sets of smaller cardinality which have minimal double-sided shadows.