Inhomogeneous random graphs: how heavy tails reshape connectivity

Luisa Andreis, Luca Avena, Rajat Subhra Hazra, Elena Matteini

arXivarxiv/2610.29564Oct 21, 2026math.PRscore 0

We study inhomogeneous random graphs on $n$ vertices with independent Pareto weights of parameter $α>0$ and connection probabilities $\min(\varepsilon_n W_iW_j, 1)$. Our main focus is the infinite-mean regime $0 0$ fixed, the global architecture of the graph is entirely governed by the Poisson point process $Π$ of rescaled extreme weights. In particular, the size of the largest component, divided by $n$, converges to a non-degenerate random variable expressed as an explicit functional of $Π$. Through the point process $Π$, we also characterize the exact limiting connectivity probability,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.29564
curl -X POST /api/v1/records/arxiv/2610.29564/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.29564/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'