English

Induced subgraphs in sparse random graphs with given degree sequence

Combinatorics 2010-11-30 v2

Abstract

For any S[n]S\subset [n], we compute the probability that the subgraph of Gn,d\mathcal{G}_{n,d} induced by SS is a given graph HH on the vertex set SS. The result holds for any d=o(n1/3)d=o(n^{1/3}) and is further extended to Gd\mathcal{G}_{{\bf d}}, the probability space of random graphs with a given degree sequence d\bf d.

Keywords

Cite

@article{arxiv.1011.3810,
  title  = {Induced subgraphs in sparse random graphs with given degree sequence},
  author = {Pu Gao and Yi Su and Nicholas Wormald},
  journal= {arXiv preprint arXiv:1011.3810},
  year   = {2010}
}

Comments

31 pages, 11 figures

R2 v1 2026-06-21T16:44:49.069Z