Emergence in graphs with near-extreme constraints

Charles Radin, Lorenzo Sadun

We consider entropy-optimal graphons associated with extreme and near-extreme constraints on the densities of edges and triangles. We prove that the optimizers for near-extreme con…