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 . In particular, we determine the distribution of spanning subgraphs of certain given degree sequences, which is a generalisation of the -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.
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