arXiv Analytics

Sign in

arXiv:1910.08253 [math.PR]AbstractReferencesReviewsResources

Random Graphs from Random Matrices

Igor Rivin

Published 2019-10-18Version 1

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 articles: Most relevant | Search more
arXiv:2007.15574 [math.PR] (Published 2020-07-30)
On the modularity of 3-regular random graphs and random graphs with given degree sequences
arXiv:1611.10167 [math.PR] (Published 2016-11-30)
Thresholds for contagious sets in random graphs
arXiv:0708.3939 [math.PR] (Published 2007-08-29)
Epidemics on random graphs with tunable clustering