scientific article; zbMATH DE number 6797624

zbMath1373.05177MaRDI QIDQ5371198

Alan M. Frieze

Publication date: 25 October 2017

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmsrandom graphsaverage case

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (10)

Adjacency matrices of random digraphs: singularity and anti-concentration ⋮ The distribution of sandpile groups of random regular graphs ⋮ Fixed energy universality of Dyson Brownian motion ⋮ The smallest singular value of a shifted $d$-regular random square matrix ⋮ Anti-concentration property for random digraphs and invertibility of their adjacency matrices ⋮ The rank of random regular digraphs of constant degree ⋮ Survey of Scalings for the Largest Connected Component in Inhomogeneous Random Graphs ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ Recent progress in combinatorial random matrix theory ⋮ Invertibility of adjacency matrices for random \(d\)-regular graphs

This page was built for publication: