First passage percolation on the Newman-Watts small world model

Julia Komjathy, Viktoria Vadon

The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge $(i,j),|i-j|\ne 1\mathrm{mod}n$ with probability $\rho /n$ for some $\rho >0$ constant.…