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{\hat{I}}{»}n;s)$ that are subsampled from a common parent Erdős-Rényi graph with average degree $\hat{I}»$ and subsampli…