Unoriented first-passage percolation on the n-cube

Anders Martinsson

The $n$-dimensional binary hypercube is the graph whose vertices are the binary $n$-tuples $\{0,1{\}}^n$ and where two vertices are connected by an edge if they differ at exactly on…