The Phases of Large Networks with Edge and Triangle Constraints.

Richard Kenyon,Charles Radin,Kui Ren,Lorenzo Sadun
DOI: https://doi.org/10.1088/1751-8121/aa8ce1
2017-01-01
Journal of Physics A Mathematical and Theoretical
Abstract: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 the many 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.
What problem does this paper attempt to address?