Expected Number of Vertices of a Hypercube Slice
Abstract
Given a random k-dimensional cross-section of a hypercube, what is its expected number of vertices? We show that, for a suitable distribution of random slices, the answer is 2k, independent of the dimension of the hypercube.
0