The probability of unusually large components for critical percolation on random d-regular graphs

Let d > 3 be a fixed integer, p & ISIN; (0, 1), and let n > 1 be a positive integer such that dn is even. Let G(n, d, p) be a (random) graph on n vertices obtained by drawing uniformly at random a d-regular (simple) graph on [n] and then performing independent p-bond percolation on it, i.e. we independently retain each edge with probability p and delete it with probability 1 - p. Let |Cmax| be the size of the largest component in G(n, d, p). We show that, when p is of the form p = (d - 1)-1(1 + & lambda;n-1/3) for & lambda; & ISIN; R, and A is large, A3(d-1)(d-2) +& lambda;A2(d-1) & lambda;2A(d-1) P(|Cmax| > An2/3) A-3/2e-8d2 - 2d 2(d-2) . This improves on a result of Nachmias and Peres. We also give an analogous asymptotic for the probability that a particular vertex is in a component of size larger than An2/3.