1 problem

0 votes0 replies1 view
Lugosi et al.'s critical-regime conjecture for sparse Erdős–Rényi graphs
Let $A$ be the adjacency matrix of an Erdős–Rényi random graph with edge probability $p$ , and let $n$ be the number of vertices. The existing result proves the relevant variance an…
Conjectureopenrandom-graphs random-matrix-theory spectral-norm-concentrationarXiv posted 2 days ago

Lugosi et al.'s critical-regime conjecture for sparse Erdős–Rényi graphs