Random Graphs from Random Matrices

Igor Rivin · Journal of Experimental Mathematics · 2025

We use the order complex corresponding to a symmetric matrix (introduced by Giusti et al. in 2015). In this note, we use it to define a class of models of random graphs, and show some surprising experimental results, showing sharp phase transitions.

Read the paper · More papers on PaperTik