English

Duality in inhomogeneous random graphs, and the cut metric

Combinatorics 2011-11-07 v1 Probability

Abstract

The classical random graph model G(n,λ/n)G(n,\lambda/n) satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved for various models; they are useful since it is often much easier to study the subcritical model than to directly study small components in the supercritical model. Here we prove a duality principle of this type for a very general class of random graphs with independence between the edges, defined by convergence of the matrices of edge probabilities in the cut metric.

Keywords

Cite

@article{arxiv.0905.0434,
  title  = {Duality in inhomogeneous random graphs, and the cut metric},
  author = {Svante Janson and Oliver Riordan},
  journal= {arXiv preprint arXiv:0905.0434},
  year   = {2011}
}

Comments

13 pages

R2 v1 2026-06-21T12:58:00.794Z