The phases of large networks with edge and triangle constraints

Richard Kenyon, Charles Radin, Kui Ren, Lorenzo Sadun
2017 Journal of Physics A: Mathematical and Theoretical  
Based on numerical simulation and local stability analysis we describe the structure of the phase space of the edge/triangle model of random graphs. We support simulation evidence with mathematical proof of continuity and discontinuity for many of the phase transitions. All but one of themany phase transitions in this model break some form of symmetry, and we use this model to explore how changes in symmetry are related to discontinuities at these transitions.
doi:10.1088/1751-8121/aa8ce1 fatcat:r3twymtw2jdwhdxzidvewhmwpu