Conditional central limit conjecture for general subgraph counts in exponential random graphs
Let ) be a fixed graph containing triangles and two stars. Under the same conditions as in the two-star conditional central limit theorem, let denote the number of copies of in . Define
let denote the number of automorphisms of , and set
\mu_F=\frac{(n)_{(v(H))}}{\operatorname{Aut}(H)}p^{e(H)}+\frac{(n-3)_{(v(H)-3)}}{\operatorname{Aut}(H)}\left(2s p^{e(H)-2}\mu_{ \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} V}+6t p^{e(H)-3}\mu_{ \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} \triangle}\right), \sigma_F^2=\left(\frac{(n-3)_{(v(H)-3)}}{\operatorname{Aut}(H)}\right)^2\left(4s^2p^{2e(H)-4}\sigma_V^2+36t^2p^{2e(H)-6}\sigma_{ \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} \triangle}^2\right),where \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} \triangle=\sum_{i<j<k} \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} Y_{ik} \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} Y_{jk} \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} Y_{ij}, and \mu_{ \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} V}, , \mu_{ \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} \triangle}, and \sigma_{ \begin{tikzpicture}[scale=0.5] \draw (0,0) -- (0,0.4); \draw (-0.25,0) -- (0,0.4); \draw (0.25,0) -- (0,0.4); \end{tikzpicture} \triangle} are the corresponding means and standard deviations defined in the paper. General subgraph-count conjecture. The normalized count satisfies
in distribution. This conjecture extends the conditional central limit theorem proved for two-star counts to general fixed subgraphs containing triangles and two stars; the paper gives only preliminary computations for this general case, so the claim remains open.
References
Primary source
Xiao Fang, Song-Hao Liu, Zhonggen Su and Xiaolin Wang, “Conditional central limit theorems for exponential random graphs”, arXiv:2506.15159 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.