pith. sign in

arxiv: 1011.3810 · v2 · pith:IESNZBKVnew · submitted 2010-11-16 · 🧮 math.CO

Induced subgraphs in sparse random graphs with given degree sequence

classification 🧮 math.CO
keywords givendegreegraphsinducedmathcalprobabilityrandomsequence
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.