A Note on the Edges of the nCube
Sergiu Hart
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 ncube)
which has a maximal number of interconnecting edges.

Discrete Mathematics 14 (1976), 2, 157163