Showing math.PRShow all
2 papers · 1 filter
math.PR2026
Diameter and mixing time of the giant component in the percolated hypercube
Michael Anastos, Sahar Diskin, Lyuben Lichev +1
We consider bond percolation on the -dimensional binary hypercube with for fixed . We prove that the typical diameter of the giant component is of order $Î(d…
math.PR2026
Supercritical sharpness of percolation
Sahar Diskin, Philip Easo, Ritvik Ramanan Radhakrishnan +2
We prove that for supercritical percolation on every infinite transitive graph, the probability that the origin belongs to a finite cluster of size at least decays exponentiall…