A Note on the Edges of the n-Cube

Sergiu Hart


(Acrobat PDF file)


Abstract
The following combinatorial problem, which arose in game theory, is solved here: To find a set of vertices of a given size (in the n-cube) which has a maximal number of interconnecting edges.