English

Random Graphs from Random Matrices

Probability 2019-10-21 v1 High Energy Physics - Theory

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.

Keywords

Cite

@article{arxiv.1910.08253,
  title  = {Random Graphs from Random Matrices},
  author = {Igor Rivin},
  journal= {arXiv preprint arXiv:1910.08253},
  year   = {2019}
}