Strong Detection Threshold for Correlated Erdős-Rényi Graphs with Constant Average Degree

Chenxu Feng

Consider a pair of correlated Erdős-Rényi graphs $\mathcal{G}(n,\frac{\lambda }{n};s)$ that are subsampled from a common parent Erdős-Rényi graph with average degree $\lambda$ and subsampling pro…