Random Graphs from Random Matrices

2019/10/18 by Rivin, Igor
#05C80 #60B20 #97K30 #FOS: Mathematics #FOS: Physical sciences #High Energy Physics - Theory (hep-th) #Probability (math.PR)

paper · doi:10.48550/arxiv.1910.08253

Abstract

We use the order complex corresponding to a symmetric matrix (defined 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.

Related

• The phase transition in random graphs - a simple proof
• Phase transitions and random matrices
• Random Graphs: Combinatorics, Complex Networks and Disordered Systems
• Phase transition in random distance graphs on the torus
• Phase Transitions in Partially Structured Random Graphs