Normal to Poisson phase transition for subgraph counting in the random-connection model
Abstract
We consider the limiting behavior of the count of subgraphs isomorphic to a graph with fixed endpoints (or roots) in the random-connection model, as the intensity of the underlying Poisson point process tends to infinity. When connection probabilities are of order we identify a phase transition phenomenon depending on a critical decay rate such that normal approximation for subgraph counts holds when , and a Poisson limit result holds if . Our approach relies on cumulant growth rates derived by the convex analysis of planar diagrams that enumerate the partitions involved in cumulant identities. As a result, by the cumulant method we obtain normal approximation results with convergence rates in the Kolmogorov distance, and a Poisson limit theorem, for subgraph counts.
Cite
@article{arxiv.2409.16222,
title = {Normal to Poisson phase transition for subgraph counting in the random-connection model},
author = {Qingwei Liu and Nicolas Privault},
journal= {arXiv preprint arXiv:2409.16222},
year = {2025}
}