English

Distributions of sparse spanning subgraphs in random graphs

Combinatorics 2015-01-16 v2

Abstract

We describe a general approach of determining the distribution of spanning subgraphs in the random graph \G(n,p)\G(n,p). In particular, we determine the distribution of spanning subgraphs of certain given degree sequences, which is a generalisation of the dd-factors, of spanning triangle-free subgraphs, of (directed) Hamilton cycles and of spanning subgraphs that are isomorphic to a collection of vertex disjoint (directed) triangles.

Keywords

Cite

@article{arxiv.1105.5913,
  title  = {Distributions of sparse spanning subgraphs in random graphs},
  author = {Pu Gao},
  journal= {arXiv preprint arXiv:1105.5913},
  year   = {2015}
}

Comments

17 pages, 2 figures

R2 v1 2026-06-21T18:14:28.586Z