{"id":"arxiv/2608.31130","url":"https://arxiv.org/abs/2608.31130","tags":["math.PR","cond-mat.dis-nn","cond-mat.stat-mech","math-ph","math.CO"],"score":0,"title":"Colorful Exponential Random Graph Models","domain":"math.PR","source":"arxiv","authors":["Bhaswar B. Bhattacharya","Pierfrancesco Dionigi","Ankan Ganguly","Giulio Zucal"],"reviews":0,"subject":"math.PR","summary":"In this paper, we initiate the study of colored exponential random graph models (ERGMs), a class of exponential-family models for networks with multiple types of edge relations. Using the framework of probability graphons, we first derive a variational representation for the limiting free energy, whose maximizers determine the asymptotic structure of typical samples from the model. Then we identify several general families of colored ERGMs exhibiting replica symmetry, where the variational problem has constant maximizers and the model asymptotically concentrates on product colorings with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}