Figure 3.

Recovery percolation on the complete graph, showing growth of the LCC with increasing number of edges repaired (center figure). We see that as M is increased, the transition point is delayed. Small plots show the average undersupply of connected components as a function of component size. Left column plots distributions for various M values when the LCC is of a certain size; bottom row plots shows the same for fixed times. Rare events (component sizes that occur <1% of the time) are not plotted to eliminate noise. We note that as M is increased, the slopes trend towards being more negative, indicating that larger components have less deficit magnitude throughout the recovery process when more recovery choices are presented to the recovery percolation process. All data points are the average of 10 independent realizations with N = 10⁴ nodes;, error bars indicate the standard error of the mean.