arXiv2026
We study the statistics of rewired random regular graphs (RRGs) in a mixed ensemble, where the average number of triangles is controlled by the fugacity $λ$, while the number of vertices and the vertex degree are fixed. This model exhibits a phase transition at critical fugacity $λ_{cr}$ from a triangle-poor phase (TPP), in which the number of triangles is independent of the system size, to a triangle-rich phase (TRP), in which the number of triangles scales linearly with the system size. We estimate $λ_{cr}$ by comparing the entropy of TPP with the energy of TRP. Above $λ_{cr}$, the RRG becomes a two-phase system in which dense clusters are connected by a sparse scale-free sub-network characterized by a degree distribution, $P(d) \sim d^{-γ}$, with $γ\approx 2$, independent of the size of the whole graph and its degree. We attribute this behavior to an "emergent preferential attachment" induced by triangle motifs, describe the mechanism underlying its formation, and derive the exponent $γ$ within a mean-field approach. Numerically the clusters and the inter-cluster subnetwork are identified through the Ollivier-Ricci curvature of the edges: it is positive inside clusters and negative on the links that form the inter-cluster subnetwork. We find that most inter-cluster triangles are isosceles, with the base lying inside one cluster and the apex belonging to the inter-cluster network. It is conjectured that a spanning inter-cluster scale-free network is stabilized against complete defragmentation into a disconnected set of cliques, by a sparse, structurally rigid "gas" of such apex-shared isosceles triads.