Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 43 min ago
PreprintarXiv licencearXiv

Critical fluctuations in the edge--triangle exponential random graph models

Abstract

We prove quantitative limit theorems for the edge density Q in the dense edge--triangle exponential random graph model at criticality and under parameter perturbations of order n−1. At the fixed critical parameters (αc,hc), the centered fluctuations satisfy n2/3(Q−𝔼 Q)⇒ 𝒩(0,σ02), with explicit variance σ02>0. This disproves the quartic fluctuation conjecture of Bianchi, Collet and Magnanini (2024). Gaussian limits also hold (αc+ λ/n,hc + γ/n), except when the coefficients satisfy −11/16+2/9(γ+4/9λ)=0. Under this linearity condition, the limiting laws of √n(Q−2/3) have densities proportional to exp{−81z4/64+9θz2/8}, where θ=−57/16+8λ/27. We obtain a sharp n−1/3 rate in $1$-Wasserstein distance for the Gaussian limits and an O(n−1/2) bound for the quartic limits. The proofs combine Stein's method for exchangeable pairs with conditional row estimates and a local Dobrushin contraction.

Related

  1. Fluctuations of subgraph counts in exponential random graphs
    Hui-Lin Liu, Song-Hao Liu, Dawei Lu
    arXivPreprintarXiv licenceFull textProbabilityarXiv
  2. Exponential random graph models with soft clique constraints
    Yasmin Tousinejad, Vera Koponen
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsProbabilityarXiv
  3. Colorful Exponential Random Graph Models
    Bhaswar B. Bhattacharya, Pierfrancesco Dionigi, Ankan Ganguly +1
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsMathematical physicsarXiv
  4. Quantitative non-Gaussian and Gaussian approximation for exponential random graphs in the single-phase critical regime
    Yi-Kun Zhao
    arXivPreprintarXiv licenceFull textProbabilityarXiv
  5. When are random regular triangle-free graphs bipartite?
    Gregory DeCamillis, Pu Gao
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{liu2026critical,
  title = {{Critical fluctuations in the edge--triangle exponential random graph models}},
  author = {Song-Hao Liu and Qi-Man Shao and Hao Shi and Jing-Yu Xu},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.41781},
  eprint = {2610.41781},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.41781},
}
RIS
TY  - UNPB
TI  - Critical fluctuations in the edge--triangle exponential random graph models
AU  - Song-Hao Liu
AU  - Qi-Man Shao
AU  - Hao Shi
AU  - Jing-Yu Xu
PY  - 2026
DA  - 2026/10/30
PB  - arXiv
DO  - 10.48550/arxiv.2610.41781
UR  - https://arxiv.org/abs/2610.41781
AB  - We prove quantitative limit theorems for the edge density Q in the dense edge--triangle exponential random graph model at criticality and under parameter perturbations of order n^−1. At the fixed critical parameters (α_c,h_c), the centered fluctuations satisfy n^2/3(Q−𝔼 Q)⇒ 𝒩(0,σ_0^2), with explicit variance σ_0^2>0. This disproves the quartic fluctuation conjecture of Bianchi, Collet and Magnanini (2024). Gaussian limits also hold (α_c+ λ/n,h_c + γ/n), except when the coefficients satisfy −11/16+2/9(γ+4/9λ)=0. Under this linearity condition, the limiting laws of √n(Q−2/3) have densities proportional to exp{−81z^4/64+9θz^2/8}, where θ=−57/16+8λ/27. We obtain a sharp n^−1/3 rate in $1$-Wasserstein distance for the Gaussian limits and an O(n^−1/2) bound for the quartic limits. The proofs combine Stein's method for exchangeable pairs with conditional row estimates and a local Dobrushin contraction.
ER  -