Accessibility percolation and first-passage site percolation on the unoriented binary hypercube

Anders Martinsson

Inspired by biological evolution, we consider the following so-called accessibility percolation problem: The vertices of the unoriented $n$-dimensional binary hypercube are assigne…