Tight noise thresholds for root confidence sets in preferential and uniform attachment
Noise-threshold conjecture. For linear preferential attachment (LPA), corresponding to α=0\alpha=0α=0 and β=1\beta=1β=1, if θ=o(n−1/2)\theta=o(n^{-1/2})θ=o(n−1/2), then