On the coverings of the dd-cube for d≤6d≤6

A cut of the dd-cube is any maximal set of edges that is sliced by a hyperplane, that is, intersecting the interior of the dd-cube but avoiding its vertices. A set of kk distinct cuts that cover all the edges of the dd-cube is called a kk-covering. The cut number S(d)S(d) of the dd-cube is the minimum number of hyperplanes that slice all the edges of the dd-cube. Here by applying the geometric structures of the cuts, we prove that there are exactly 13 non-isomorphic 3-coverings for the 3-cube. Moreover, an extended algorithmic approach is given that has the potential to find S(7)S(7) by means of largely-distributed computing. As a computational result, we also present a complete enumeration of all 4-coverings of the 4-cube as well as a complete enumeration of all 4-coverings of 78 edges of the 5-cube.