Induced subgraphs in sparse random graphs with given degree sequence
Combinatorics
2010-11-30 v2
Abstract
For any , we compute the probability that the subgraph of induced by is a given graph on the vertex set . The result holds for any and is further extended to , the probability space of random graphs with a given degree sequence .
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