English

Local limit theorem for joint subgraph counts

Probability 2024-12-13 v1 Combinatorics

Abstract

Extending a previous result of the first two authors, we prove a local limit theorem for the joint distribution of subgraph counts in the Erd\H{o}s-R\'{e}nyi random graph G(n,p)G(n,p). This limit can be described as a nonlinear transformation of a multivariate normal distribution, where the components of the multivariate normal correspond to the graph factors of Janson. As an application, we show a number of results concerning the existence and enumeration of proportional graphs and related concepts, answering various questions of Janson and collaborators in the affirmative.

Keywords

Cite

@article{arxiv.2412.09535,
  title  = {Local limit theorem for joint subgraph counts},
  author = {Ashwin Sah and Mehtaab Sawhney and Daniel G. Zhu},
  journal= {arXiv preprint arXiv:2412.09535},
  year   = {2024}
}

Comments

33 pages, 1 figure

R2 v1 2026-06-28T20:32:53.804Z