Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree

Abstract

Let $d\ge 3$ be a fixed integer. Let $y:=y(p)$ be the probability that the root of an infinite $d$-regular tree belongs to an infinite cluster after $p$-bond-percolation. We show that for every constants $b,\hat{I}\pm >0$ and $1<\hat{I}»<d-1$, there exist constants $c,C>0$ such that the following holds. Let $G$ be a $d$-regular graph on $n$ vertices, satisfying that for every $U\subseteq V(G)$ with $|U|\le \frac{n}{2}$, $e(U,U^c)\ge b|U|$ and for every $U\subseteq V(G)$ with $|U|\le {\log }^{C}n$, $e(U)\le (1+c)|U|$. Let $p=\frac{\hat{I}}{»}d-1$. Then, with probability tending to one as $n$ tends to infinity, the largest component $L_1$ in the random subgraph $G_p$ of $G$ satisfies $\left|1-\frac{|L_1|}{yn}\right|\le \hat{I}\pm$, and all the other components in $G_p$ are of order $O\left(\frac{\hat{I}»\log n}{(\hat{I}»-1{)}^2}\right)$. This generalises (and improves upon) results for random $d$-regular graphs.