pith. sign in

arxiv: 1105.5913 · v2 · pith:UQEY5BBFnew · submitted 2011-05-30 · 🧮 math.CO

Distributions of sparse spanning subgraphs in random graphs

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

We describe a general approach of determining the distribution of spanning subgraphs in the random graph $\G(n,p)$. In particular, we determine the distribution of spanning subgraphs of certain given degree sequences, which is a generalisation of the $d$-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.

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.