A local limit theorem for the edge counts of random induced subgraphs of a random graph
Combinatorics
2025-04-01 v1 Probability
Abstract
Consider a `dense' Erd\H{o}s--R\'enyi random graph model with vertices and edges, where we assume the edge density is bounded away from 0 and 1. Fix with bounded away from 0 and~1, and let be a random subset of size of the vertices of . We show that with probability , satisfies both a central limit theorem and a local limit theorem for the empirical distribution of the edge count of the subgraph of induced by , where the distribution is over uniform random choices of the -set .
Cite
@article{arxiv.2503.23164,
title = {A local limit theorem for the edge counts of random induced subgraphs of a random graph},
author = {Paul Balister and Emil Powierski and Alex Scott and Jane Tan},
journal= {arXiv preprint arXiv:2503.23164},
year = {2025}
}
Comments
25 pages