{"id":"arxiv/2608.30869","url":"https://arxiv.org/abs/2608.30869","tags":["math.CO","cs.AI","math.PR"],"score":0,"title":"Exponential random graph models with soft clique constraints","domain":"math.CO","source":"arxiv","authors":["Yasmin Tousinejad","Vera Koponen"],"reviews":0,"subject":"math.CO","summary":"Let $r\\geq3$ be fixed, and let $\\mathbf{G}_n$ be the set of all simple graphs with vertex set $[n]=\\{1,\\ldots,n\\}$. We consider an exponential random graph model which gives higher probability to $G \\in \\mathbf{G}_n$ than to $H \\in \\mathbf{G}_n$ if $G$ has fewer $r$-cliques than $H$. But all graphs in $\\mathbf{G}_n$ have positive probability. The degree to which graphs with fewer $r$-cliques are given higher probability is determined by a positive weight $w$. We prove that, asymptotically almost surely as $n \\to \\infty$, a random graph from $\\mathbf{G}_n$ has a vertex partition into $r-1$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}