NewEvery arXiv paper, its researchers & institutions — mapped.
paper

Expected Number of Vertices of a Hypercube Slice

arXiv:1808.09482 · doi:10.4169/amer.math.monthly.123.6.600

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 $2^k$, independent of the dimension of the hypercube.

5 pages, 2 figures