Proves that the giant component in hypercube bond percolation at p = c/d > 1 has diameter Θ(d) and lazy random walk mixing time Θ(d²).
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Diameter and mixing time of the giant component in the percolated hypercube
Proves that the giant component in hypercube bond percolation at p = c/d > 1 has diameter Θ(d) and lazy random walk mixing time Θ(d²).