Distributions of Sparse Spanning Subgraphs in Random Graphs

DOI10.1137/120866300zbMath1268.05178arXiv1105.5913OpenAlexW2068735212MaRDI QIDQ5300501

Pu Gao

Publication date: 27 June 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.5913

zbMATH Keywords

asymptotic distributionspanning subgraphsswitchingHamilton cycletriangle-factorstriangle-free subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (4)

A transition of limiting distributions of large matchings in random graphs ⋮ Triangles and subgraph probabilities in random regular graphs ⋮ Law of the iterated logarithm for random graphs ⋮ Bivariate fluctuations for the number of arithmetic progressions in random sets

This page was built for publication: Distributions of Sparse Spanning Subgraphs in Random Graphs